chdy

2020年3月20日

摘要： LINK: "礼物" n个物品 m个人每个人要分得wi 个物品每个物品互异分给每个人的物品不分顺序求方案数。 $n,p\leq 1e9 m\leq 5$ 方案数那显然是第一个人拿了w1件物品方案为组合数第二个人在第一个人之后拿由于礼物不分顺序所以这么做是正确的。方案数显然为乘法阅读全文

posted @ 2020-03-20 23:13 chdy 阅读(177) 评论(0) 推荐(0) 编辑

bzoj 2989: 数列

摘要： LINK： "数列" 需要动一点脑子考虑查询暴力显然不行考虑把绝对值拆开。当x=y+ay k 可以发现在满足前两个条件下第三个条件是这样才会被统计贡献。剩下3种情况分别是 x+ax include include include include include include includ 阅读全文

posted @ 2020-03-20 17:22 chdy 阅读(200) 评论(0) 推荐(0) 编辑

luogu P4606 [SDOI2018]战略游戏

摘要： LINK： "战略游戏" 一道很有价值的题目。这道题一张无向联通图每次询问给出K个关键点问摧毁图中哪个点可以使得这K个关键的两两之间有一对不能联通去掉的这个点不能是关键点求方案数。可以发现当K==2的时候我们从一个点到另外一个点能摧毁的必然是关键点一张无向联通图如果是关键点的话阅读全文

posted @ 2020-03-20 12:41 chdy 阅读(109) 评论(0) 推荐(0) 编辑

2020年3月19日

luogu P5285 [十二省联考2019]骗分过样例

摘要： LINK： "骗分过样例" 这是去年省选的一道题答题当时就拿了十几分而且当时玩的很开心。但是很多点都没能拿到。总共16个点每个测试点都有自己的分值这意味着我们将要写16个小程序把已经有的答案给输出出去。第一个点 1_998244353 输入是100000个数字输出显然可以发现是1 阅读全文

posted @ 2020-03-19 21:44 chdy 阅读(222) 评论(0) 推荐(0) 编辑

扩展BSGS

摘要： "扩展BSGS模板" 求 $A^x\equiv B(\mod p)$ 为什么不能有BSGS了？因为我们的BSGS是根据欧拉定理的出来的。欧拉定理当 a p互质的时候 $a^{\phi(p)}\equiv 1\mod p$ 所以我们在BSGS的时候质数始终都是在[0,$\phi(p)$ 1 阅读全文

posted @ 2020-03-19 19:35 chdy 阅读(137) 评论(0) 推荐(0) 编辑

luogu P4884 多少个1？

摘要： LINK： "多少个1？" 题目要求：$\sum_{i=0}^{n 1}10^i \equiv k \mod m$ 最小的n。看起来很难求的样子这个同余式看起来只能暴力枚举。不过既然是同余我们等式两边就可以同时进行加减乘运算。考虑转换成我们熟悉的模型而这个形式比较像高次同余方程。等阅读全文

posted @ 2020-03-19 17:21 chdy 阅读(108) 评论(0) 推荐(0) 编辑

2020年3月18日

线性基复习

摘要：以前线性基学了三天写了一些题目。到现在线性基？线性基是啥？？线性基有啥用啊？？？果然人类最大的敌人是遗忘忘了就什么也没有了。但有些事情是不能忘记的曾经的创伤依然在深夜隐隐作痛。知识也是如此我们要一直铭记。以前写的线性基总结：LINK： "Idearlist" 这个上面写阅读全文

posted @ 2020-03-18 23:26 chdy 阅读(179) 评论(0) 推荐(0) 编辑

bzoj 4016 [FJOI2014]最短路径树问题

摘要： LINK： "最短路径树问题" 这道题要求出最短路径树字典序得最小。在这棵树上要求出包含K个点的最长路径长度和包含K个点的最长路径长度的路径有多少条。最短路径树一般我们求出最短路后在最短路图上dfs一遍以dfs树作为最短路径树。要求字典序最小常规方法开vector存图 sort一阅读全文

posted @ 2020-03-18 22:19 chdy 阅读(123) 评论(0) 推荐(0) 编辑

luogu 4331 [BalticOI 2004]Sequence 数字序列

摘要： LINK: "数字序列" 这是一道论文题我去看了一眼论文鸽的论文。发现讲的还算能懂。可并堆的操作也讲的比较清晰。对于这道题首先有一个小trick 我们给a数组全部减去其对应的下标这样我们求出来的b数组就可以不需要满足严格递增的条件了只要不降即可。这样更有利于我们继续的思考此时对于a序列单调阅读全文

posted @ 2020-03-18 16:29 chdy 阅读(240) 评论(0) 推荐(0) 编辑

2020年3月17日

luogu 3188 [HNOI2007]梦幻岛宝珠

摘要： LINK： "梦幻岛宝珠" 时隔多日我再次挑战这道题。还是以失败告终。我觉得这一道背包真的有点难度这是一个数量较少但是价值和体积较大的背包。通常的01背包要不就是体积小要么是价值小但这道题给了价值和体积都大说明必然有其他重要的条件。那就是体积为$a 2^b$ $a\leq 10, 阅读全文

posted @ 2020-03-17 23:35 chdy 阅读(176) 评论(0) 推荐(0) 编辑

他诵经他敲钟他扑空他成疯

公告

Chdy

他诵经 他敲钟 他扑空 他成疯

公告

他诵经他敲钟他扑空他成疯