很懒的博主

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

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

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

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

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

...

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

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

从网上查阅资料时得到的启示，就写了下来 命题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的方阵 ...

题意： 求∑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的异或和 ...

题目大意 求 (∑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)...

题目 枚举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​⌋]...

.

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

.

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

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

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

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

该从哪里说起呢？

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

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

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

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

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

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

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

.

像我这样的人不适合做acm