题意 将1~n的正整数重排列，使得它的前缀积在模n下形成0~n-1的排列，构造解或说明无解。n≤1E5。 思考 小范围内搜索解，发现n=1，n=4和n为质数时有解。 不难发现，n一定会放在最后，否则会多出很多的0。 1.n≥4且n为合数：由于n能写成pq的形式，其中pq|(n-1)!，因此第n-1的 ...
分类：
其他好文 时间：
2019-05-12 10:36:32
阅读次数：
122
大意: 给定字符串$C$, 只含小写字母和'*', '*'表示可以替换为任意小写字母, 再给定字符串$S,T$, 求$S$在$C$中出现次数-$T$在$C$中出现次数最大值. 设$dp[i][j][k]$表示$C$的前$i$位, $S$和$T$分别匹配到第$j$位和第$k$位的最优解 可以用$kmp ...
分类：
其他好文 时间：
2019-05-10 20:35:26
阅读次数：
195
MATH_DOIT相当于ENVI的band math，可以完成各种波段运算。参数比较简单，EXP为运算公式的字符串，其他参数均为常见参数。 CF_DOIT可以将已有的文件保存为ENVI格式文件，相当于ENVI菜单下FILE-->SAVE AS-->ENVI STANDARD命令。没有特别生僻的参数。 ...
分类：
其他好文 时间：
2019-05-08 10:55:19
阅读次数：
144
比赛链接 "cf" A 最后一位判定 C 所有方案 全是红边的方案 并查集维护 cpp include include include include include include include include include using namespace std; typedef long ...
分类：
其他好文 时间：
2019-05-07 23:00:13
阅读次数：
176
题目：http://codeforces.com/contest/1150/problem/D 老是想着枚举当前在给定字符串的哪个位置，以此来转移。 所以想对三个串分别建 trie 树，然后求出三个trie树上各选一个点的答案。那么从“在三个trie树的根，在给定字符串的0位置”开始扩展。 当然 T ...
分类：
其他好文 时间：
2019-05-06 22:02:21
阅读次数：
226
Polycarpus just has been out of luck lately! As soon as he found a job in the "Binary Cat" cafe, the club got burgled. All ice-cream was stolen. On th ...
分类：
其他好文 时间：
2019-05-04 12:13:22
阅读次数：
193
一看就是DP题~~（很水的一道紫题）~~ 设$dp[i][j][k]$为留下$i$个$r$族的人，死去$j$个$s$族的人，死去$k$个$p$族的人的概率（跟其他的题解有点差别，但本质相同）。 cpp include using namespace std; double dp[101][101][ ...
分类：
其他好文 时间：
2019-05-04 12:06:14
阅读次数：
155
本题是一道好题... 首先我们可以看到，本题其实可以用完全背包跑，但是复杂度不对 所以我们考虑优化： 我们知道，如果有三个物品价值分别为， 如果允许取一个物品，那么都是合法的答案 如果允许取三个物品，那么就是一个合法的价值（废话） 这是否给了我们一些启示呢？ 如果我们设集合，构造一个多项式 可以发现 ...
分类：
其他好文 时间：
2019-05-03 18:19:26
阅读次数：
165
题目 你有$n$个士兵，需要将他们分成$m$组，每组可以为0； 现在这些士兵要去攻打$m$个敌人，每个敌人的生命值为$hp_i$ ； 一轮游戏中一组士兵选定一个攻打的敌人，敌人生命值 =这组的人数； 胜利的判定是所有敌人的生命值为非正的； 输出胜利的最小轮数，可以达到最小轮数的分配方式，并输出每轮的 ...
分类：
其他好文 时间：
2019-05-03 09:40:06
阅读次数：
155
题意：给定数n，可进行两种操作：乘一个任意数x； 开方，（ sqrt(n)必须为整数 输出可达最小值ans 及 最小操作数 一个数可分解成有限个质数的幂次相乘：n=p1^x1 * p2^x2 * p3^x3..., 则n的所有质因子的乘积即为ans 接下来就是找所有质因子和判断最小操作数了 从 i= ...
分类：
其他好文 时间：
2019-05-02 19:01:16
阅读次数：
161
