老头子是小学校长，小学生（大哥）们都很听老头子的话。一天，老头子给小学生（大哥）们发苹果吃。 一共有 n 个小学生（大哥），老头子每一次会等概率选择一位小学生（大哥）并给他一个苹果。一个小学生（大哥）变得开心当且仅当他拥有的苹果数 ≥k。 因为老头子年纪大了，所以他想要你告诉他，期望多少次之后所有... ...
分类：
其他好文 时间：
2019-07-07 17:51:52
阅读次数：
181
又一道可写的小清新思维题 其实想到倒着做了，然而还是因为T1害人不浅(~~我太菜了~~)，所以并没有写 考虑两个局面不同，显然至少打了一次地鼠，基于操作的颜色覆盖性质，我们可以考虑把操作倒着做，对于一个 点，其同行同列没有其他的 点，则可以考虑将该点逆操作，其同行同列的原颜色可以不被考虑，对于一个颜 ...
分类：
其他好文 时间：
2019-07-07 09:30:02
阅读次数：
110
一眼暴力DP 再一眼决策单调性？ 打个表以为是四边形不等式？？ 最后发现是斜率优化？？？ 于是成功写了个假斜率优化真四边形不等式拿了$80$ 设$f[i][j]$表示有$i$个工作人员出发接回$j$只猫的最小等待时间和，转移点为$u$，则有： $f[i][j]+sum[j]=f[i 1][u]+j\ ...
分类：
其他好文 时间：
2019-07-07 00:31:34
阅读次数：
158
环境： centos7.6 php 7.2.3 安装目录/usr/local/php swoole 4.4.0 安装swoole步骤： 1、解压swoole之后， 发现会没有configure这个文件，需要借助php的phpize。 所以定位到php的phpize，如：/usr/local/php/ ...
分类：
其他好文 时间：
2019-07-06 00:50:49
阅读次数：
121
题目链接： "戳我" cpp include include include include include include using namespace std; define MAXN 8010 define mod 1000000007 define ll long long int n,m ...
分类：
其他好文 时间：
2019-07-05 00:21:36
阅读次数：
111
题目链接： "戳我" cpp include include include include include include include include define MAXN 510 define mp make_pair using namespace std; int n,m; int m ...
分类：
其他好文 时间：
2019-07-04 19:05:22
阅读次数：
150
mcfx神仙的题qwq 题目链接： "戳我" 首先，我们知道30%的分还是挺好做的 直接枚举根，然后dfs一遍以$O(n)$的时间复杂度求出来有多少神仙点 代码如下： cpp include include include include include define MAXN 100010 usi ...
分类：
其他好文 时间：
2019-07-03 17:05:16
阅读次数：
96
传送门： 【题目描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点 ...
分类：
其他好文 时间：
2019-06-29 15:14:57
阅读次数：
134
困扰已久，难以攻克的汉诺塔总结来啦 Part One 汉诺塔到底是什么呢？ 汉诺塔(Tower of Hanoi)源于印度传说中，大梵天创造世界时造了三根金钢石柱子，其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大 ...
分类：
编程语言 时间：
2019-06-28 22:31:38
阅读次数：
126
小 Q 和小 T 正在玩一种双人游戏。m 张木牌从左往右排成一排，第 i 张木牌上写着一个正整数 bi。小 Q 和小 T 轮流行动总计 m 轮，小 Q 先手。在每一轮中，行动方需要选择最左或者最右的一张木牌并将其拿走。游戏最后每个人的得分即为他拿走的木牌上写着的数字之和，得分较大的一方胜利。小 Q ... ...
分类：
其他好文 时间：
2019-06-25 09:34:58
阅读次数：
74
