今天第二场组队赛，又被狠虐了一把。。。 除了签到题，只写了一个线段树，漏洞百出，改到手软终于结束前半小时交上去AC了。。。 还有一道好像是分组背包，之前看到背包专题的时候没有看，只看了点最基础的东西。。看来这两天要把背包补一下了-_-|| 水平好像稳定到两个题了orz。。。 虽然每次比赛都被虐，还是 ...
分类：
其他好文 时间：
2017-03-31 00:22:32
阅读次数：
145
题目链接： https://scut.online/problem.php?id=85 组队赛的一道题。。 大概整场就写了这一道题吧。。。。。。。 一路坑到死。。。。 首先是线段树写的存在很多问题，然后是取模也WA几次orz 放代码吧，吸取教训！！ 不过最后总算过了还是有点小激动，毕竟是第一次在场上 ...
分类：
其他好文 时间：
2017-03-31 00:16:53
阅读次数：
260
http://www.lydsy.com/JudgeOnline/problem.php?id=2229 (题目链接) 题意 给出一张无向图，$q$组询问，每次询问最小割不大于$c$的点对数量。 Solution orz：DaD3zZ 最小割树什么的好神，但是看不懂啊，不如直接撸代码= =。根据网上 ...
分类：
其他好文 时间：
2017-03-27 21:09:31
阅读次数：
227
个人的小总结之搜索： 以下是我做了丢丢题之后的总结 计算机很多问题无法根据某种确定的法则来求解，可以利用搜索与回溯； 搜索与回溯的题目问法（我做过的练习题中的orz）有 1、排列 2、分解（一个数有几种分解方法）；对应的有合成（几个数可以组成这个数），如一个简单的背包问题：一个包可以放的重量是多少， ...
分类：
其他好文 时间：
2017-03-26 19:22:07
阅读次数：
131
2017-03-18 题目：https://www.luogu.org/problem/show?pid=1955 这道题吗，一看就是并查集，但是范围。。。。。。 好吧，加一个离散化不就好了。。。。。。 不会离散化的请右转去问度娘orz 1 #include<iostream> 2 #include ...
分类：
其他好文 时间：
2017-03-19 00:05:07
阅读次数：
203
质数筛法： 肯定有一个质因数是小于根号n的。这个东西是很明显的。 启发式分解： review :欧几里得算法的证明 a=bmodc ==> a-k*c=b; 扩展欧几里得求得解为 |s|+|t|最小的解 分数工厂： 有 n 个正整数 a1, a2, · · · , an 和 m 个正整数 b1, b ...
分类：
其他好文 时间：
2017-03-12 23:10:23
阅读次数：
184
背景 小K攒足了路费来到了教主所在的宫殿门前，但是当小K要进去的时候，却发现了要与教主守护者进行一个特殊的游戏，只有取到了最大值才能进去Orz教主…… 描述 守护者拿出被划分为n个格子的一个圆环，每个格子上都有一个正整数，并且定义两个格子的距离为两个格子之间的格子数的最小值。环的圆心处固定了一个指针 ...
分类：
其他好文 时间：
2017-03-11 18:33:48
阅读次数：
257
好气啊，今天没有看懂后缀树和后缀自动机 只能写个后缀数组发泄一下了orz ...
分类：
编程语言 时间：
2017-03-10 22:20:41
阅读次数：
197
我想OI是个好东西，没错。 只是这个比较难弄，一般都要钻研许久的，不过其乐趣也在其中。 不过。。。。。。（今天在机房被喷了一身墨水。。。。。。。 墨水大法好 Orz Orz Orz Orz Orz Orz ） 希望下一届OI学子可以学好。。。。。 Believe that。 （算了我不想肉麻） ...
分类：
其他好文 时间：
2017-03-04 22:14:08
阅读次数：
185
今天在看书顺便打打书上的代码时，看到这么一个方法的调用RandomCharacter.getRandomLowerCaseLetter()！ 年轻的我看到这一大串单词时还以为是JDK自带类里面方法Orz，写上去cmd+b一跑，果不其然报错 先奉上书上源代码先 随后百度一下，果然还是有同学跟我一样情况 ...
分类：
其他好文 时间：
2017-03-03 20:50:06
阅读次数：
178
