摘要：
"link cut tree" cpp // It is made by XZZ include include define il inline define rg register define vd void define sta static typedef long long ll; il 阅读全文
posted @ 2017-12-18 22:48
菜狗xzz
阅读(283)
评论(2)
推荐(0)
摘要：
第一次打。。（太弱（+99积分是几个意思 A 题意：一堆数，只有1和2，问最多凑出多少个3. 分情况即可 D 题意：[1,n]里选两个不重复的数相加末尾9最多有多少个？输出方案数 先得到最多多少个，然后枚举满足的数（脑补证明，此数不会相对99...9太大） 然后算一算值域 cpp include i 阅读全文
posted @ 2017-12-17 21:22
菜狗xzz
阅读(222)
评论(0)
推荐(0)
摘要：
沉迷于文化的我N年没更blog了。。。（$N \in (0,1)$） 然后回到机房就沉迷于 $generals.io$ 无法自拔。。。QAQ 然后想打一遍splay（然后是LCT），然后放弃了。。。QAQ 只好学一学$Brother Zi Duck$巨佬早学过的莫队辣 %%%GZY "hzwer" 阅读全文
posted @ 2017-12-02 15:04
菜狗xzz
阅读(220)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/3954 https://www.luogu.org/problemnew/show/3955 https://www.luogu.org/problemnew/show/3956 https://www.luogu.org 阅读全文
posted @ 2017-11-13 11:16
菜狗xzz
阅读(1172)
评论(2)
推荐(9)
摘要：
嗨小朋友们大家好，还记得我是谁吗？我就是为GG代言的蒟蒻——xzz 今天呐我特别的要向HN的dalao们ZJ的巨佬们还有全国的神犇们问声好 为什么呢因为我们在2017年11月份来到了吔屎的长沙理工大学云塘校区与CCF和神犇们做现场的交♂易 在这次交易中呢发生了一个非常有趣的事下面我就跟大家讲♂一讲 阅读全文
posted @ 2017-11-12 22:46
菜狗xzz
阅读(565)
评论(3)
推荐(0)
摘要：
嗨小朋友们大家好，还记得我是谁吗？我就是为RE代言的蒟蒻——xzz day1 蛤？四楼只有一个考场？？？在逗我 然后解压 蛤？空军68年？？？？我怎么不知道？？？huaji 蛤？T1这么sb？切掉 蛤？T2这么sb？切掉 T3看起来很不可做啊 蛤？T4一眼切 二分答案+单调队列优化dp 太套路啦 然 阅读全文
posted @ 2017-11-12 17:39
菜狗xzz
阅读(1007)
评论(7)
推荐(2)
摘要：
Description 为了加快社会主义现代化，建设新农村，农夫约(Farmer Jo)决定给农庄里的仓库灭灭鼠。于是，猫被农夫约派去捕老鼠。 猫虽然擅长捕老鼠，但是老鼠们太健美了，身手敏捷，于是猫想到了一个绝妙的办法：它决定点燃纯艾条，用烟熏老鼠。 农夫约的农庄里有N 个仓库，排成了一排，编号为1 阅读全文
posted @ 2017-11-09 20:07
菜狗xzz
阅读(274)
评论(0)
推荐(0)
摘要：
Description 给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： 你的任务是找出窗口在各位置时的max value , min value． Input 第一行n，k，第二行为长度为n的数组 Output 第一行每个位置的 阅读全文
posted @ 2017-11-09 20:05
菜狗xzz
阅读(292)
评论(0)
推荐(0)
摘要：
哇好火的dp啊. 开始根本想不出 这里如果顺着dp肯定是不行的,没办法记录钻头能力值 显然能力值的变化会影响后面收入 而具体影响就是:全部乘了1 0.01k或1+0.01c. 可以倒着dp(orz) 设f[i]表示 初始能力为1 i~n可以搞到的最大收入. 然后如果是资源星球就$f[i]=max(f 阅读全文
posted @ 2017-11-09 20:01
菜狗xzz
阅读(138)
评论(2)
推荐(0)
摘要：
Description 定义＂组合数＂S(n,m)代表将n 个不同的元素拆分成m 个非空集合的方案数． 举个例子，将{1,2,3}拆分成2 个集合有({1},{2,3}),({2},{1,3}),({3},{1,2})三种拆分方法． 小猫想知道，如果给定n,m 和k,对于所有的0=1,S(i,0)= 阅读全文
posted @ 2017-11-09 19:52
菜狗xzz
阅读(223)
评论(0)
推荐(0)
摘要：
Description 有两个非负整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N M个数，询问这N M个数中第K小数是多少。 时间限制为20ms 。 Input 输入文件包含三行。 第一行为三个正整数N,M和K。 第二行为N个整数，表示第一个数列。 第三行为M个整 阅读全文
posted @ 2017-11-09 19:49
菜狗xzz
阅读(181)
评论(0)
推荐(0)
摘要：
好像要1A模板题。完败 下面主要是一波~~SB~~错误总结 最小生成树（忘了sort（QwQ）） cpp // It is made by XZZ // Fei Fan Ya Xi Lie~~~ include include using namespace std; define il inlin 阅读全文
posted @ 2017-11-07 23:01
菜狗xzz
阅读(252)
评论(0)
推荐(0)
摘要：
大水题 这种题谁不能1A谁就吔屎/退役吧(说的就是我) 设dp[i][j]表示调完前i个音量为j有没有可能 没了 cpp // It is made by XZZ // Fei Fan Ya Xi Lie~~~ include include using namespace std; define 阅读全文
posted @ 2017-11-06 22:17
菜狗xzz
阅读(181)
评论(2)
推荐(0)
摘要：
"链接" 不会的请自行选择AFO或生气地用py版刷入门题 鉴于此题实在太水 用py过算了 阅读全文
posted @ 2017-11-06 21:37
菜狗xzz
阅读(150)
评论(1)
推荐(0)
浙公网安备 33010602011771号