iamxym的留言板

个人专区 > xym_csdn [问题点数:0分]
等级
本版专家分:0
结帖率 0%
iamxym

等级:

各种简单的困难的模板,持续更新

很懒的博主

【BZOJ1082】【codevs2456】栅栏,让人抓狂的优化剪枝

1082: [SCOI2005]栅栏Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1341 Solved: 583 [Submit][Status][Discuss] Description农夫约翰打算建立一个栅栏将他的牧场给围起来,因此他需要一些特定规格的木材。...

【BZOJ2120】数颜色,带修莫队

翘文科课到机房来_(:зゝ∠)_

动态规划 硬币 POJ

总时间限制: 1000ms 内存限制: 262144kB 描述 宇航员Bob有一天来到火星上,他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了,一共有n种,每种只有一个:面值分别为a1,a2… an。...

【算法总结】博弈论相关

〖相关资料〗 《博弈论 SG函数》 〖相关题目〗 1.【bzoj1188】[HNOI2007]分裂游戏 题意:共有n个瓶子,标号为0,1,2.....n-1,第i个瓶子中装有p[i]颗巧克力豆,两个人轮流取豆子,每一轮每人选择3个瓶子,标号为i,j...

bzoj2839

转载自:iamxym http://blog.csdn.net/xym_csdn/article/details/54177123 传送门(权限题) 题面: 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得 ...

高中时代的黑历史产物

...

2018 ACM/ICPC 南京站小结

第一次打现场赛,又是在半主场,其实挺激动的,但是结果不尽人意 热身赛 开幕式后的热身赛就打得有些问题,四个题都不难,我们都想到了做法,但因为机时不够+细节问题导致前两个小时一直没有过题,然后AC的三道题...

POJ3163 King of Fighters 状压DP/费用流

回归后的第一篇blog,康复打中 这种题我做了2个多小时。。(反正我现在已经失去对题目难度的辨识了) 很容易想到O(mn2n)O(mn2n)O(mn2^n)的状压做法,但是超时,考虑优化,想到不正确的贪心思路,即n轮中每次都取...

关于phi函数的积性性质的一个证明

从网上查阅资料时得到的启示,就写了下来 命题1: 对于gcd⁡(n,m)=1\gcd(n,m)=1gcd(n,m)=1,我们有φ(nm)=φ(n)φ(m)\varphi(nm)=\varphi(n)\varphi(m)φ(nm)=φ(n)φ(m) 证明:考虑n∗mn*mn∗m的方阵 ...

2019 ACM/ICPC 南昌站 G,拉格朗日插值

题意: 求∑i=1t∑k=xyf(i,k)\sum^t_{i=1}\sum^y_{k=x}f(i,k)i=1∑t​k=x∑y​f(i,k) 其中f(i,k)f(i,k)f(i,k)表示1,2,3,...,ik−2,ik−1,ik1,2,3,...,i^k-2,i^k-1,i^k1,2,3,...,ik−2,ik−1,ik的异或和 ...

2019 ACM/ICPC 南京站 E.Observation,区间筛

题目大意 求 (∑d=LR(fd xor K))(modP)\Big(\sum\limits_{d=L}^{R} (f_d\text{ xor } K)\Big)\pmod{P}(d=L∑R​(fd​ xor K))(modP) 其中fdf_dfd​表示在空间直角坐标系下,圆心(0,0,0)(0,0,0)...

【hdu6588】2019多校第一场K题function,反演

题目 枚举gcd,最后化简得∑i=1n3φ(x)∑i=1⌊nx⌋[x∣⌊xi3⌋]\sum^{\sqrt[3]{n}}_{i=1}φ(x)\sum^{\lfloor \frac n x\rfloor}_{i=1}[x|\lfloor\sqrt[3]{xi}\rfloor]i=1∑3n​​φ(x)i=1∑⌊xn​⌋​[x∣⌊3xi​⌋]...

【BZOJ2194】快速傅里叶之二,FFT和一点奇怪的想法

.

关于校赛

莫名其妙参加了个校赛,打的还很惨…… 分成公开组和专业组,后者面向有OI基础和ACM参赛经历的选手…… 专业组大概不到30人,总共4h,一共13道题,号称不超过div1 C难度…… 上来死磕A题一个半小时,赛后得知是最难...

【BZOJ2839】集合计数,容斥原理

.

Looking Back 2018

不管农历年还是阳历年了,2018年的感想还是得写写的,至于简述事件什么的……感觉发生的事蛮多的,记忆也比较模糊,写出来又臭又长没啥劲。 前半年的高中没啥好说的,最后高考的结果不能说后悔吧,考上的这个大学...

2018 EC Final(西安)小结

2018最后一场+队伍最后一场现场赛,银 热身赛 3道题,第一题签到,第二题是一道平面几何,不难,但是貌似因为一些玄学问题(精度?),不少人都WA了好几次,但最后还是过了,第三题是输入两个数输出一个数,学长写了...

2018 CCPC 桂林站小结

第三次现场赛,金了 热身赛 4道题,我一上来就扑在概率上无法自拔,最终也没搞出来,写出一个自积分的函数无可奈何。狂WA不止的一道题,全队看了好几遍代码也不知道错在哪里,结束后发现隔壁AC该题的队伍留在电脑...

2018 ACM/ICPC 沈阳站小结

第二次现场赛,能拿金已经很开心了 热身赛 开幕式后的热身赛都是训练过的三个题,40min基本就解决了,剩下的时间就是在调试机器什么的 现场赛 上来队友先过了J的模拟,我看了看G题,发现可做就直接上了,差1min抢到...

SDOI2016R1(不是解题报告)

该从哪里说起呢?

【BZOJ2038】小Z的袜子,第一次的莫队算法

传送门 写在前面:莫队竟如此暴力…… 思路:当初我对这个题的第一感觉——这个区间问题可以用线段树或者树状数组?答案当然是不能,于是我就去简单学了下莫队算法。在我看来,莫队(分块版,不是二维曼哈顿距离...

NOIP2017(不算是题解)

老年退役选手来过时口胡一波 小凯的疑惑 考场上的普遍做法就是打表吧,规律还是很好找的 很容易看出答案是a*b-a-b 时间复杂度 比16年的D1T2不知道良心多少。...模拟就行了,但还是需要一定的比赛经验的,写完后多...

【BZOJ3224】【codevs4543】【tyvj1728】普通平衡树,第一次的splay

传送门1 传送门2 这里写链接内容 写在前面:woc……woc……大家知道为什么这么久没写题解了吧 思路:不会用指针千万别用!千万别手贱多写函数!千万多调用splay! 感谢...soluti

后记

高考开始了,高考结束了,高考出分了 还有就是莫名奇妙的拿了南京大学一本线(原先降20) 成绩不算很理想吧,好在是能去NJU了 然后就没啥可说的了 也许是最后一条博客...

seven days later

矫情 回到csdn,发现markdown已经不会用了 匆匆间一年流逝,还有七天高考,我不敢说oi仿佛昨日,但总觉得它是曾几何时,抑或不知何时 当我打出yi huo的时候,输入法第一个弹出的词是“异或”,谢谢你还能将我记得...

【codevs1052】地鼠游戏,标签不都是对的

1052 地鼠游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 王钢是一名学习成绩优异的学生,在平时的学习中,他总能利用一切时间认真高效地学习,他不但学习...

【codevs1477】【BZOJ2733】永无乡,Splay+启发式合并

Birds don't just fly they fall down and get up

【BZOJ1057】【codevs1428】棋盘制作,悬线法

.

【POJ2774】Long Long Message,第一次的后缀数组

像我这样的人不适合做acm

相关热词 c#编辑 list c#泛型的协变与逆变 c# html code vs 开发c# c#注释快捷键 vs c# csv xlsx c# 新闻 c# 控件 改成自定义 c# model mvc c# 为啥不弹出异常