题意： 思路： 首先我们打表观察得到，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
题目链接：https://www.cometoj.com/contest/59/problem/E?problem_id=2714 求期望并且一堆转移基本上就是期望dp了(叉腰 照常的设dp[i]表示i位置到n位置的期望步数。则我们所求的是dp[0]。 初始化dp[n]=0,因为n到n的期望为0。 ...
分类：
其他好文 时间：
2019-08-08 20:52:56
阅读次数：
100
You have nn lights, each with its own button, in a line. Pressing a light’s button will toggle that light’s state; if the light is on, it will turn of ...
分类：
其他好文 时间：
2019-08-05 00:09:11
阅读次数：
81
Description 在马其顿王国的ohide湖里举行了一场潜水比赛．其中一个项目是从高山上跳下水，再潜水到达终点．这是一个团体项目，一支队伍由n个人组成．在潜水时必须使用氧气瓶，但是每支队伍只有一个氧气瓶．最多两个人同时使用一个氧气瓶，但此时两人必须同步游泳，因此到达终点的时间等于较慢的一个单独 ...
分类：
其他好文 时间：
2019-08-03 15:00:55
阅读次数：
95
