摘要: 既然那么多大爷都开坑刷50道dp了,那就盲目从众吧(大雾) 1/50 过了这么久终于开始更了...QAQ P1336 最佳课题选择 这题好像...转换模型就可以了QAQ...其实就是m种物品,每种物品体积为1,可以取无限次,对于每种物品取k件代价是a*k^b,求装满大小为n背包的最小代价,注意lon阅读全文
posted @ 2018-02-12 20:56 ZincSabian 阅读(32) 评论(0) 编辑
摘要: 持续更新中 1.求N!(N<=1e18),对1e9+11取膜 做法:考虑对1e9+11分解质因数,发现1e9+11=3*29*11494253,那么>=11494253的%1e9+11都为0 这种做法见过很多次,就是n>=某个数的时候对答案的贡献为0......阅读全文
posted @ 2018-05-13 09:33 ZincSabian 阅读(5) 评论(0) 编辑
摘要: Luogu P1330 封锁阳光大学 经典题...然后有很多需要注意的地方(世上只是我考虑不全面 譬如... 图可以不连通,比如可以1->3 2->4 对于不连通的图,需要分别统计这些小图中的最优解 每次染色后需要统计后清零cnt数组 看着题面,好像确实只要每个小图都是二分图就可以了吧 然后河蟹全部阅读全文
posted @ 2018-05-05 09:58 ZincSabian 阅读(13) 评论(0) 编辑
摘要: 既然那么多大爷都开坑刷50道dp了,那就盲目从众吧(大雾) 1/50 过了这么久终于开始更了...QAQ P1336 最佳课题选择 这题好像...转换模型就可以了QAQ...其实就是m种物品,每种物品体积为1,可以取无限次,对于每种物品取k件代价是a*k^b,求装满大小为n背包的最小代价,注意lon阅读全文
posted @ 2018-02-12 20:56 ZincSabian 阅读(32) 评论(0) 编辑
摘要: 要知道:用n个a和m个b可以组合出$(a*b-a-b)$以上的所有数(Noip2017 Day1T1) upd:之前没考虑a,b互质,但是因为2.3互质所以没影响... 以下给出证明(From onion_cyc): 所以我们可以知道2和3能够组合成$(2*3-2-3)=1$以上的所有数 然后...阅读全文
posted @ 2018-02-11 22:22 ZincSabian 阅读(23) 评论(0) 编辑
摘要: 还是比赛里出了QAQ,抱了cf群大爷的大腿...交错代码扣了好多分啊QAQ Q巨说暴力...想了一下真的可行。。。 推一推... 对于n,假设有f(n)使他刚好No,而$f(n)-1$是Yes,则$>=f(n)$的都为No...所以我们只要找出这个f(n)就可以了。。。 假设$n%(1~k)$都不重阅读全文
posted @ 2018-02-08 11:24 ZincSabian 阅读(22) 评论(0) 编辑
摘要: 题目大意:给你n个点m条边,每个点有一个字母c[i]作为他的权值,定义一条路径的值为这条路径上出现次数最多的字母的数量,求所有路径的最大值 比赛时没往dp方面想,觉得应该能卡过去= =,然后打了一会发现有道题和这个很像(戳我),结果没时间... 第一问好多人用拓扑排序写啊,我不会就用tarjan代替阅读全文
posted @ 2018-02-01 02:12 ZincSabian 阅读(51) 评论(0) 编辑
摘要: 其实这是一个系列QAQ,刷题顺便熟悉codeblocks 二级 五级 进入正题: 对于二级的题目: 发现可以转换成一个01背包问题,容量为$(∑ai)/2$,sum=sum1+sum2 sum2-sum1可以转换成 $f[(∑ai)/2]-sum1+sum2-f[(∑ai)/2]$ 整理一下变成 $阅读全文
posted @ 2018-01-31 10:58 ZincSabian 阅读(14) 评论(0) 编辑
摘要: Description Input 仅有一行,不超过500000个字符,表示一个二叉树序列。 仅有一行,不超过500000个字符,表示一个二叉树序列。 Output 输出文件也只有一行,包含两个数,依次表示最多和最少有多少个点能够被染成绿色。 输出文件也只有一行,包含两个数,依次表示最多和最少有多少阅读全文
posted @ 2018-01-16 13:38 ZincSabian 阅读(10) 评论(0) 编辑
摘要: 对比一下zz的分块QwQ 貌似因为加了快读所以比zz快了不少,当然还有一个原因是pascal大法qwq,一年前就听说这道题了,一直鸽了 众所周知(蓝鹅好像并不),分块是一种骗分的大法qwq。一直听说这是一道分块题,就来写写T T,卡了一晚上差点就看题解了QwQ 首先这道题貌似是有log级别的算法的(阅读全文
posted @ 2018-01-15 09:20 ZincSabian 阅读(26) 评论(2) 编辑
摘要: 大概是学了假的oi 突然记起来有这样一道题,就去翻cxk(Bunnycxk)的博客了,然后点过去看了一下,结果就T T 怎么就w了两次了呀,好桑心...然后调了30min...结果发现自己初始化有锅,题目给出的标号是0~n-1,然后我初始化的是1~n... 解法随意就好了,假设没有k条免费的那个条件阅读全文
posted @ 2018-01-11 22:11 ZincSabian 阅读(14) 评论(0) 编辑