04 2017 档案

Bzoj4827--Hnoi2017礼物
摘要：Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一 个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突 然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特 阅读全文
posted @ 2017-04-26 13:22 ihopenot 阅读(201) 评论(0) 推荐(0)
Bzoj4212--神牛养成计划
摘要：正规题解传送门 ： https://zyqn.tech/?p=3163 但是我们发现n只有2000，于是可以建出trie树然后愉快的bitset去搞。 直接对于trie上每个节点开个bitset空间爆炸。但是有很多是重复的，所以我们想虚树一样建，每个节点只存一个link指针。 代码 ： #inclu 阅读全文
posted @ 2017-04-25 22:08 ihopenot 阅读(185) 评论(0) 推荐(0)
MD5加密
摘要：某考试提答题的checker用到了，就顺手搞下来。万一就用到了呢。。 代码 ： 阅读全文
posted @ 2017-04-18 14:39 ihopenot 阅读(264) 评论(0) 推荐(0)
Bzoj4727--Poi2017Turysta
摘要：题意 ： 给你一个竞赛图，问你从每个点出发的最长路径，并且输出最长路径。要求每个点只能经过一次。 数据范围 ：n<=2000 此后一千里 有向有环一般要缩环。所以我们可以考虑用强连通分量加dp去做。 那么可以先跑出所有强连通分量，再dp。但是有每个点只能经过一次的限定，就很蛋疼。 然后有一个结论，竞 阅读全文
posted @ 2017-04-17 14:18 ihopenot 阅读(300) 评论(0) 推荐(0)
Bzoj4818--Sdoi2017序列计数
摘要：Description Alice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数。Alice还希望 ，这n个数中，至少有一个数是质数。Alice想知道，有多少个序列满足她的要求。 Alice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个 阅读全文
posted @ 2017-04-14 10:26 ihopenot 阅读(209) 评论(0) 推荐(0)
Heoi2014系列题解
摘要：Bzoj3609人人尽说江南好 显然我们要聚集起一个大小为m的石堆需要m - 1次的合并操作，我们可以把贡献单独拿出来看，我们将场上所有石子移动到无法移动的状态步数一定和把所有石子依次合并至上限的次数一样，因为。。。此处省略一千言。。 大概意会一下吧，感觉不好言传。。。大概是每次合并贡献实际是相同的 阅读全文
posted @ 2017-04-12 20:21 ihopenot 阅读(359) 评论(0) 推荐(0)
scoi2017酱油记
摘要：day -4 day 0 上午去听电子科大讲课，感觉挺没意思的，就顺手把之前电子科大校赛的题解看了，同时对电子科大出论文题表示强烈谴责。 下午回酒店基本在和wuvin和enigma打牌，只顺手练了一下回文树的板子（然后day2t3写回文树时还是忘了。。 感觉这么浪要挂啊。。 day 1 本来noip 阅读全文
posted @ 2017-04-09 18:43 ihopenot 阅读(1126) 评论(1) 推荐(0)
Burnside引理与Pólya定理
摘要：正文 hht主要讲了Burnside引理的不完全证明和用Burnside引理推出Pólya定理下面主要围绕这两方面来讨论 有一个前置结论hht没有证明，说是需要引入很多无关的概念： |Zk|⋅|Ek|=|G| 其中|Ek|表示一个等价类的大小，|Zk|表示作用在这个等价类上使等价类不变的置换的数量这 阅读全文
posted @ 2017-04-01 10:39 ihopenot 阅读(506) 评论(0) 推荐(0)