"传送门" $A$ 咕咕 $B$ 不难发现答案要么是$1$要么是$2$ 当且仅当$k+1$是个质数且范围内为$k+1$的倍数的数只有一个时，答案为$1$否则为$2$ 据说$n=2$要特殊考虑，我是直接把$n\leq 100$的情况用暴力跑了 $C$ 二分+点分 二分最远的距离，同时强制点分中心必选， ...
分类：
其他好文 时间：
2019-08-27 22:45:13
阅读次数：
75
从WebScoket中我们了解到Ajax的轮询问题，WebScoket协议中服务器和客户端只要进行一次握手，就能创建一条通道实现数据的相互传送。而Ajax轮询，在特定的时间间隔内向服务器发送请求，以达到对数据的推送，这样导致浪费了很多无谓的网络带宽，因此产生疑问：为了达到高效且资源利用最大化的角度， ...
分类：
Web程序 时间：
2019-08-24 16:53:23
阅读次数：
120
传送门：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
题目链接：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
C：一道树题 题目大意： 给定一棵树，边的编号为读入顺序。现在规定，区间$[L, R]$的贡献$S(L,R)$为把编号在该区间里的边都连上后，当前形成的森林中点数大于等于$2$的联通块个数。 求$\sum\limits_{i = 1} ^ {N - 1}\sum\limits_{j = i} ^ { ...
分类：
其他好文 时间：
2019-07-24 22:55:26
阅读次数：
208
求和 题目大意： 数据范围： 题解： 脑筋急转弯可还行..... 我们发现只需要最后枚举个位/xk/xk 因为前面的贡献都是确定的了。 故此我们最后暴力统计一下就好咯。 不知道为啥我组合数一直过不去，暴力求过了呜呜。 代码： 小结：真·脑筋急转弯..... ...
分类：
其他好文 时间：
2019-07-24 22:30:34
阅读次数：
123
A 签到题 题目描述 多次询问，每次询问给一个值域范围 [l,r][l,r]，要回答下列四个问题： 从这个范围内选出两个整数(两个数可相同)， (1) 这两个数的最小公倍数最大是多少？ (2) 这两个数的最小公倍数最小是多少？ (3) 这两个数的最大公约数最大是多少？ (4) 这两个数的最大公约数最 ...
分类：
其他好文 时间：
2019-07-15 09:29:19
阅读次数：
120
