就是这么侮辱智商。。。就这么直接一个transform就可以了。 ...
分类：
微信 时间：
2019-08-20 18:13:47
阅读次数：
103
题目链接 http://codeforces.com/contest/482/problem/E 题解 T2智商题T3大LCT题，我一个也不会= = CF的标算好像是分块？反正现在LCT都普及了就用LCT好了。 首先算期望推个式子，易得答案为$\sum_u a "u" $ ($sz$为子树大小)，令 ...
分类：
其他好文 时间：
2019-08-10 11:34:39
阅读次数：
119
众所周知，猴子只会走直线，所以......两点间的距离就是横坐标之差加上纵坐标之差 1. 众所周知，猴子的智商不如程序猿，是不会打牌的。 2. 因为一定要从最大植株摘到最小植株，所以路线是固定的 3. 简单的模拟：如果摘了花生后回不去就別摘，摘了后回得去就去摘。 ...
分类：
其他好文 时间：
2019-08-08 21:22:49
阅读次数：
94
题意描述 为了提高智商,ZJY开始学习概率论.有一天,她想到了这样一个问题:对于一棵随机生成的$n$个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢? 判断两棵树是否同构的伪代码如下: $\text{CHECK}(T1,T2):$ $//\text{两棵树的节点}T ...
分类：
其他好文 时间：
2019-08-07 14:40:01
阅读次数：
100
总结：1.智商从哪开始循环没想到。 2.将智商的正负分开讨论。负智商要用顺序，保证不会使一头牛多用。 背包的变形 ...
分类：
其他好文 时间：
2019-08-06 01:06:16
阅读次数：
86
再不写这个我真的会因为智商过低而死 7.28 https://www.cnblogs.com/chloris/p/11260955.html插头dp智障操作合集 7.30 P4093 序列 CDQ分治优化DP 排序时b+l打成了b+1导致各种TLE 方案数的+1写在了ask查找的括号里面，导致ask ...
分类：
其他好文 时间：
2019-07-30 21:44:06
阅读次数：
129
http://acm.hdu.edu.cn/showproblem.php?pid=6608 题意：给一个比较大的质数P（1e14以内），求比它小的最大的质数Q（貌似保证存在的样子，反正我没判不存在），求Q!modP的值。 一开始觉得是个什么神仙题，但是怎么全场都绿了一片，瞬时感觉智商受到了侮辱。想 ...
分类：
其他好文 时间：
2019-07-30 01:01:41
阅读次数：
142
描述 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有人提 ...
分类：
其他好文 时间：
2019-07-27 14:32:05
阅读次数：
88
HDU 1069 Monkey and Banana 题解 题目大意 一堆科学家研究猩猩的智商，给他M种长方体，每种N个。然后，将一个香蕉挂在屋顶，让猩猩通过 叠长方体来够到香蕉。 现在给你M种长方体，计算，最高能堆多高。要求位于上面的长方体的长要大于（注意不是大于等于）下面长方体的长，上面长方体的 ...
分类：
其他好文 时间：
2019-07-23 11:39:34
阅读次数：
97
真是神仙题，做完后感觉智商提(jiang)升(di)了 这种题一般都是把局面设成状态，然后发现可以由一种状态转移到另一种状态，那就是 $dp$ 了。 但是这道题怎么设呢？ 题目中给了你一个结论，一般题目给的信息都不会没用，这题的结论就很有用 —— 一定是数最大的那个人先猜出来 随便枚举几个例子，你会 ...
分类：
其他好文 时间：
2019-07-22 18:03:09
阅读次数：
122
