Description 详见OJ Solution 对于$limit1,2$就是使序列$1~n$的排列。 对于$limit3$，我们可以将其看做是两个最长上升子序列正好覆盖整个序列，证明显然。 我们可以做一个前缀$max$序列。这样对于$max[i]$，保证$max[i] =i$。 而且保证$max ...
分类：
其他好文 时间：
2019-08-13 22:38:44
阅读次数：
86
Description 详见OJ Solution 感觉这题是最神仙的。。。 考场$AC$的人说自己是暴力枚举转移方程而得到了一个正确的转移式。 对于数据中的$x$，我们发现分解质因数后，每个质因数的指数最大是$2$。 当指数为$1$的时候，很容易得出答案乘以$n!$（因为每列每行都只能有一个这个质 ...
分类：
其他好文 时间：
2019-08-13 22:30:14
阅读次数：
89
传送门：https://www.cometoj.com/contest/52 A：签到题 题意：多次询问，每次询问给出一个值域区间[l,r]，从这区间范围中选出两个整数（可重复），依次求出这俩数的“最大的最小公倍数”、“最小的最小公倍数”、“最大的最大公约数”、最小的最大公约数。 分析：（1）显然， ...
分类：
其他好文 时间：
2019-08-13 21:10:22
阅读次数：
134
题意： 思路： 首先我们打表观察得到，f（x）为 x分解质因数之后 ∏pi^(ti/2) 再分析可得，∑f（i）=n/(1*1)*1*只为1的个数+n/(2*2)*2*只为2的个数+... 但是结果超时。 在进行分析可得，只为x的个数 就是phi（x）。 #include<bits/stdc++.h ...
分类：
其他好文 时间：
2019-08-11 15:08:34
阅读次数：
94
给Comet OJ打个小广告，挺好用的，比较简洁，给人感觉很好用 Contest #8是我打的第一场本oj比赛，很遗憾A了前两道傻逼题就没思路了，然后就不打算打了....... https://www.cometoj.com/contest/58/problem/C?problem_id=2760 ...
分类：
其他好文 时间：
2019-08-10 17:11:53
阅读次数：
86
Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Time Limits: 1000 ms Memory ...
分类：
其他好文 时间：
2019-08-09 22:02:12
阅读次数：
87
input:chess.in output:chess.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 input:chess.in output:chess.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 input:chess.in o ...
分类：
其他好文 时间：
2019-08-09 16:01:06
阅读次数：
112
这题应该算是比较难的一道网络流的题，（但却在我校OJ考试上出现了），但是大家只要能理解此图的建边方式就行。 假设有5天的租车需求，虚拟出2 n+2 即 12个节点，0为源点，12为汇点。 1,源点到1 2 3 4 5流量为r[i],费用为0。6 7 8 9 10到汇点流量为r[i n]，费用为0。 ...
分类：
其他好文 时间：
2019-08-08 23:47:49
阅读次数：
109
时间限制: 3000 ms 空间限制: 65536 KB 具体限制 时间限制: 3000 ms 空间限制: 65536 KB 具体限制 时间限制: 3000 ms 空间限制: 65536 KB 具体限制 题目描述 给你一个数N，需要你算出这个数所有约数的和。（N的约数指能整除N的正整数），例如12的 ...
分类：
其他好文 时间：
2019-08-08 21:20:40
阅读次数：
130
