大概就是求这个： $$G^\sum_{k|N} C_{n}^{k}$$ 显然只要把后面的$\sum_{k|N}C_{n}^{k}$求出来就好了 几个要用的定理： 欧拉定理的推论：(a和n互质) $$a^b \equiv a^{b \mod \varphi(n)} \mod n$$ 中国剩余定理： $ ...
分类：
其他好文 时间：
2019-10-06 20:47:27
阅读次数：
84
[BZ1925] [SDOI2010]地精部落 "传送门" 一道很有意思的DP题。 我们发现因为很难考虑每个排列中的数是否使用过，所以我们想到只维护相对关系。 当我们考虑新的一个位置时，给新的位置的数分配一个排名（可以理解为把这个位置的大小插入在原来两个位置的大小的中间）。 所以令$dp[i][j] ...
分类：
其他好文 时间：
2019-10-03 21:48:20
阅读次数：
59
前段时间无聊写的 这题OOP确实好写一点 爆写12KB，写代码3h左右，调试2h左右。。。 其实还是有些不足的，有些需要使用方法的地方直接修改了，而且变量还是放在private里好一些。 代码开头写了点心路历程 应该会写琪露诺的冰雪小屋，那个写完就真该退役了（笑 1 前段时间无聊写的 2 3 这题O ...
分类：
其他好文 时间：
2019-10-02 17:14:57
阅读次数：
86
作为一个好（e）的（xin）的小紫题，很值得去做（虽然题目废话多，而且做法恶心） 题目描述 在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca L. Sotomon是这个家族的领袖，外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐，他曾亲自率军粉碎河 ...
分类：
其他好文 时间：
2019-10-02 01:02:50
阅读次数：
115
https://www.luogu.org/problem/P2446 变形最短路 定义dis表示最短路，w表示最早可以进入当前点的时间，w[x]=max{dis[x],max{w[pre]}}，跑一遍Dijkstra。 ...
分类：
其他好文 时间：
2019-09-28 00:41:53
阅读次数：
65
"题目链接" Solution [SDOI2010]所驼门王的宝藏 题目大意:给定一个$R$行$C$列的矩阵,有些方格有宝藏和传送门.你可以从任意方格进入,到达有宝藏的宫室时可以横行任意传送、纵行任意传送、八连块任意传送(视传送门类型而定),问最多可以获得多少宝藏 分析:看到什么"传送"这类字眼我们 ...
分类：
其他好文 时间：
2019-09-12 21:12:47
阅读次数：
62
题意： 猪王国的文明源远流长，博大精深。 iPig在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为N。当然，一种语言如果字数很多，字典也相应会很大。当时的猪王国国王考虑到如果修一本字典，规模有可能远远超过康熙字典，花费的猪力、物力将难以估量。故考虑再三没有进行这一项劳猪伤财之举。当然，猪王 ...
分类：
其他好文 时间：
2019-08-15 09:15:41
阅读次数：
94
题目描述 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭 的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月，杰森国正式宣布曾·布拉泽是他们唯一信仰的神，同 时开始迫害 ...
分类：
其他好文 时间：
2019-08-11 15:22:10
阅读次数：
66
只要你有无限个自爆机器人，你就能为所欲为 斯普林·布拉泽 【题目描述】 略 杰森国有 $N$ 个城市，由 $M$ 条单向道 路连接。杰森国的首都是城市 $N$。你只需摧毁杰森国首都就能获胜。为了尽量减小己方的消耗，你决定使用自爆机器人完成这一任务。唯一的困难是，杰森国的一部分城市有结界保护，不破坏掉 ...
分类：
其他好文 时间：
2019-08-08 23:11:12
阅读次数：
103
"luogu" 题目中的那个大数一定是若干个1+若干个2+若干个3...+若干个9组成的,显然可以转化成9个$\underbrace {111...1}_{a_i个1}(0\le a_1\le a_2\le a_3...\le a_9,a_9=n)$之和 然后模数只有500,所以可以考虑处理出所有$ ...
分类：
其他好文 时间：
2019-08-07 22:22:14
阅读次数：
118
