Lazer2001

博主与合并果子斗争许久了，最初接触到的便是贪心。于是就有如下双队列的方法。#include #include #include #include #include #include #include #include #include #include #define re return#define s(a) sizeof(a) #define maxx(a,b

2154: Crash的数字表格Time Limit: 20 Sec Memory Limit: 259 MBDescription今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数

信息课把代码变得漂亮了一些，然而想加上内存优化发现并不可以，FUKK。#include "queue"#include "cstdio"#include "cstring"using namespace std;#define min(a, b) ((a) < (b) ? (a) : (b))const int MAXN = (int) 200 + 5, oo = 0x3f3f3f3f;int

大家都很强，可与之共勉。今天考试遇到了一道神题，用俄罗斯方块铺地板地板上还有柱子（数据范围十分感人）。std是要用轮廓线DP。在此之前没有听说过轮廓线DP，故开始学习。当然看到这一道入门级的题。最初做的时候是用的状压DP（其实是正解+打表）。轮廓线DP显然是按点DP，分析该点之前的状态，若合法，则从该状态更新。初始化即为f[0][(1 << m) - 1] = 1（希望大家自己想清楚为什么这么做，我

大家都很强，可与之共勉函数对应关系写错， 调了两个小时， FUKK。 大致思路：点分支。 找以每一个节点(其实不是每一个）为根节点的重心， 用dis[ ]表示经过重心的每一条链的长度。但是计算的时候会计算到以重心为根节点的子树中的dis[ ]，所以对于与重心子树中的每一个节点v，都应该去重新计算它的路径长度到重心的路径长度，然后用ans减去这里面的合法方案数。因为是分治，分而治之。所以计算完一个

大家都很强，可与之共勉。我不会告诉你们我的输出优化错了，然后调了半天，Woc！ 网上几乎都是数组实现的线段树与主席树，我就做一股清(zhuo)流好了。 题目是不带修改的查询区间第k大，注意主席树维护的性质为前缀和，所以是查询[l-1, r]。 然后query( )函数是用非递归形式写的二分查找，免得开栈占空间。其中各种强制&，因为YYF告诉我传参很慢。 代码如下#include "cctyp

大家都很强，可与之共勉今天考了试，天哪什么叫差距。300分满分25分，不过最高的是175，CDQZ最高的是75。然而毕克毕姥爷，%%%，OrzOrz，随手一讲就是POJ最难的状压Dp。下面我们来赏析一下第一题B 君的教育 (Erziehung) 【题目描述】 B 君最近听说了一个很惊人的性质，设 p = −1+i，对于每个高斯整数n x + yi，我们都可以找到一个非负整数集合 S 满足∑ p

TMD开始没看到有多组数据，我去哦，调一个没有错误的程序调了8天，我去。不过理解倒更加深刻了。在此谢谢idy002的帮助。

大白兔的奶糖’s T解今天考了noip2008的真题，DP题最开始居然只过了五个点，绝望系列。最后一道题少了一句话GG了。这么简单的题260，连一等奖都拿不到。下次一定要注意，思路要严谨。大家都很强，可与之共勉笨小猴 (word.pas/c/cpp) 【问题描述】 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头痛。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非

大白兔的奶糖’s T解T1 潜伏者R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。 历尽艰险后，潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则： 1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其他字符）。 2． S 国对于每个字母规定了对应的“密字”。加密的过程就是将原信

大家都很强，可与之共勉;丁神来了考的第一次试,然而Simboy前两题半个小时做完(过样例)后便去做第三题的求区间gcd。话说Simboy写的第三题有毒，成功地连续让三台电脑卡死。调了近三个半小时。 然而只有第二题AC(F***********)。Problem 1. setsumProblem 2. subtreeProblem 3. matgcd

/*** time=15ms;* memory=5352kB;*/#include #include #include #include #include #include #include #include #define lowbit(x) (x&(-x))using namespace std;const int oo = 0x3f3f3f3f;con

Problem 1. StudyInput file: study.inOutput file: study.outTime limit: 2 secondjyb 高三的时候时常做梦，有一次他梦到了自己高考结束，顺利地进入了大学。但大学可不是那么好玩的，大学里面有很多课程要学习，一门课程需要学习一学期，而且很多课程都要求先学某些前置课程，比如课程a 的前置课程是课程b，意思

Problem 1. ColorInput file: color.inOutput file: color.outTime limit: 2 secondCKY 国有n 个省，现在CKY 想制作一份地图，地图上相邻的省份需要颜色不一样，但CKY 国只能制作两种颜料，请问CKY 能如愿制作地图么？题目保证没有自环Input第1 行，1 个整数T，表示数据组数。接下来

大家都很强，可与之共勉。一道非常弱的树上DP，状态f[i][0]表示i没到，f[i][1]表示i到了。 转移方程显而易见。#include "cctype"#include "cstdio"#define max(a, b) ((a) > (b) ? (a) : (b))#define atoi(x) x - 48template<typename T>inline bool re