摘要：
"Codeforces Round 436 (Div. 2)" 第一次算 rate 的cf比赛，排名还算不错，但也看到了竞争的激烈，一题可以秒掉几百人，可怕。。。（那些人为什么会有空去hack别人） A. Fair Game 题目描述 ：给出一个有$n$(偶数)个元素的数组$a$,判断给数组是否只由 阅读全文
摘要：
UVA 100 题目描述 ：经典 3n+1 问题在$n \leq 10^6$已经证明是可行的，现在记$f[n]$为从$n$开始需要多少步才能到$1$，给出$L, R$，问$f[L], f[L+1], f[L+2], ... , f[R]$中的最大值。 solution 这题主要是坑。。。 1、$L$ 阅读全文
摘要：
"Codeforces Round 434 (Div. 2)" 刚好时间对得上，就去打了一场cf，发现自己的代码正确度有待提高。 A. k rounding 题目描述 ：给定两个整数$n, k$，求一个最小整数$x$使得，$x$既是$n$的倍数，也是$10^k$的倍数。 solution 首先判断$ 阅读全文
摘要：
DES加密算法 最近闲得无聊，发现就要步入社会了，有好多奇奇怪怪的密码要记，还要记住交易细节。但脑子记不了那么多，就打算写一个加密算法，然后把密码，交易细节什么的写进电脑，搞定。但是普通的加密好像很容易被别人破解，那索性就学一个国际通用的算法吧。 MD5 不可逆， RSA 的大质数比较难找，那就用 阅读全文
摘要：
"Codeforces Round 419 (Div. 1)" Karen and Game 题目描述 在回校的路上，Karen沉迷于她手机上的游戏。 游戏是这样玩的：在每一关，有一个$n \times m$的网格。每一格都有一个数字$0$，每一步选择一行或者一列，将该行或列的格子里的数全部加$1$ 阅读全文
摘要：
retire == 本来抱着进队的决心迎战，结果在第一试就失利，是能力不足，还是命中注定我不是竞赛的料，一切关于OI的事随着GDOI2016的闭幕而消散…… 今后也许再也不搞OI了，或许会玩一下ACM，现在的重要任务就是高考。 以后我会多接触实践类的信息科学方面的内容，毕竟我对IT方面还是很感兴趣的 阅读全文
摘要：
信息学中的组合数学 == 本文为对于唐文斌的《信息学中的组合数学》的一个总结。 基础知识 排列与组合 组合数：从$N$个元素中选取$M$个元素，选取顺序无关，记做$C(N, M)$。 $C(N, M)=\frac{N!}{M!(N M)!}=C(N 1, M 1)+C(N 1, M)$ 排列数：从$ 阅读全文
摘要：
三校联考 Day3 == 大水题 题目描述 ：给出一个圆及圆上的若干个点，问两个点间的最远距离。 solution 按极角排序，按顺序枚举，显然距离最远的点是单调的，线性时间可解出答案。 大包子的束缚 题目描述 ：给出一个圆以及直角坐标系上的若干个点，选择其中的一些点，使得两两相连的线段所在的直线与 阅读全文
摘要：
测试总结 == 考得太烂了，要提高自己写代码的能力，争取能想到的题目都能$1A$ 最长子串 这题我只想记录下来告诉自己不要把 for 的范围搞错，要仔细想清楚。 期望值 == 题目描述 ：有$n$个城市，$m$个村庄，现要使得每个村庄都直接或间接连向城市，每次选择一个还没连上城市的村庄（选到每个的概 阅读全文
摘要：
PROKLETNIK == 题目描述 ：给出$n$个数，定义一段连续的数为魔法串是该区间的左右端点值正好是区间的最小值与最大值（最小值可以在左也可以在右，最大值也一样）。$Q$个询问，每次询问一个区间$[L, R]$,问该区间的子区间为魔法串的最大长度。 solution 离线所有的询问，现在考虑左 阅读全文