题目： 分析： 注意：对于xi<=100的30分来说，1和1是互质的（互质的定义是gcd==1） F(n)=∑d|nf(d)正解： f(n)=∑d|nμ(d)F(?nd?) ...
分类：
其他好文 时间：
2019-08-30 20:53:45
阅读次数：
58
题目： 分析： 对于t=0的点，显然暴力会重复计算很多。设dis为一个点以下，所有儿子到它的val*dis和，sum为子树权值和，利用父亲已知的b与计算出的dis和sum来计算儿子的值。（必须要用bfs 保证更新的顺序） （当然我是做麻烦了的） 而t=1,要求知道b反推a，那么对一个点的b值进行分析 ...
分类：
其他好文 时间：
2019-08-28 18:35:19
阅读次数：
98
集训结束有几天了。。。 成绩还算可以，但是教练说要留$10$个人，恩，好像就差一点。 虽然有两次还可以，但成绩波动很大，有时$T1$都拿不了$50$分以上。 滚回去学文化课，还是被许多大佬踩在脚下。 整个暑假集训收获很大，从之前的每次考试倒数，到现在，恩，成绩还算可以，也算是一个进步吧。 起码考试会 ...
分类：
其他好文 时间：
2019-08-27 23:10:19
阅读次数：
97
暑假集训结束了!!! 说实话其实还是有些遗憾的,我没有和同学一起去诸暨集训,但是我还是很高兴,我的同学将试题都发给了我,以至于我没有落后太多,所以这里致谢机房其他4位大佬. 我重新翻了一下我的做题记录,虽然做题不多,但是至少每道题都有收益,于是想要总结一下. 6.16 期末考试告一段落 6.17 复 ...
分类：
其他好文 时间：
2019-08-26 18:02:01
阅读次数：
81
题目： 分析： 题目大意：从任意点出发，任意点结束，在经过所有边的情况下选择两条边只经过一次，其它都经过两次。 先不考虑自环：这道题看起来很像欧拉路，但欧拉路是每条边只经过一次，那么我们考虑：把边数翻倍，选择两条边删去，使得剩下的是一个欧拉路。 边数翻倍后，每一个点的度数都是偶数 欧拉路的判定：只有 ...
分类：
其他好文 时间：
2019-08-25 20:06:45
阅读次数：
96
为什么要参加集训? 为了心中的梦想,为了自我的突破,为了知识的学习 当我以上没睡醒,是因为我想知道我和同龄的学生差距有多大. 说下暑假多校联赛集训的感受: 1.自己太菜,为什么别人十分钟A出签到题,而我要两个小时或者整场做不出来? 2.继续学习,为什么写的时候有思路,而我表达不出来?3.自我认知,为 ...
分类：
其他好文 时间：
2019-08-25 14:11:26
阅读次数：
97
暑假已经接近尾声，这个暑假也已经差不多将JAVA的基础部分预习完了，这一周主要在PTA上面找了相对简单的题目对Java进行了练习。 这周在写代码上遇到了一个小问题，在使用code blocks编译的时候，所有的汉字全都输出成了乱码，后来上网查看了名为”底层码农“的博客园博主的一篇博客才解决了这个问题 ...
分类：
其他好文 时间：
2019-08-25 12:05:50
阅读次数：
67
方法： 1、定义方法的五个要素：①.修饰词：public static；②.返回值类型：由方法返回的数据类型决定。如果没有返回值，可用void代替；③.方法名：方法要完成的任务名（一般小写）。要使用方法，就要用过方法名；④.参数列表：需要被方法处理的数据，在调用时传递给方法（方法可有参数也可以没有参 ...
分类：
其他好文 时间：
2019-08-25 11:48:07
阅读次数：
64
Jigsaw 九条可怜有n盒拼图从1开始编号，当一盒拼图的块数无法组成任何r块*c块的矩形图案时就认为它需要返厂补块。 可怜想知道编号在[l,r]内的拼图，如果选择k个一定需要补块的返厂，那么拼图块数最多的最少是多少。 有时候可怜会发现自己数错了，并将第x盒拼图块数更新成y。 对于100%的数据，1 ...
分类：
其他好文 时间：
2019-08-24 22:55:20
阅读次数：
96
Hdu2037 今年暑假不AC 题意： 在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少。 解法： 这其实就是一个大水题，一个非常简单明了的区间覆盖问题。 CODE： cpp include include include include using na ...
分类：
其他好文 时间：
2019-08-24 22:43:00
阅读次数：
114
