数学总结
在感受了picks的课后，发现OI中的数学是非常难的。虽然最近考试的题目并不难，但由于我天生推不出公式想不出数学方法智商捉急的基因导致各种考试想不到，主要原因还是做题做少了，方法知识不够健全，还是有必要总结一下的。求一个数对于mod的逆元：
费马定理：
P为素数，a为正整数，a与P互质，则a^(p-1) ≡ 1 (mod p)
所以一个数的逆元就是a^(p-2)应用：在取模的...
分类：
其他好文 时间：
2015-07-14 17:54:12
阅读次数：
162
wyq说刚入门oi 或是遇到瓶颈的时候就刷DP吧,虽然觉得这么刷CF题有点浪费,但是还是挺爽的,按照solved排序做的,前面的题都挺水的（忘记记录了混蛋）,就不写了,从5C开始写解题CF5 C. Longest Regular Bracket Sequence：题目大意,给一个括号序列,让你求最长...
分类：
其他好文 时间：
2015-07-06 15:36:02
阅读次数：
94
DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们从1到n标...
分类：
其他好文 时间：
2015-07-06 13:49:48
阅读次数：
84
高一入學前夕入了OI的坑當時是因爲一直以來對計算機感興趣之後發現貌似搞這玩意前途不錯毅然入坑（大霧）混到現在發現這路確實不好混堅持到現在多少還是爲了逃離逃離學科學習的壓力逃離高中坑爹的節奏和班級架構總之爲了夢想（霧）奮鬥吧！！！
分类：
其他好文 时间：
2015-07-04 18:15:04
阅读次数：
95
2015年的一半差几个小时也要过去了。貌似今晚是多加了一秒“闰秒”，今晚可以多睡一秒了（然并卵自从某ACM金牌师兄来讲了次网络流后，自己也停止BZOJ的刷题了，专心学各种新算法。于是就整理出了这么长的列表。。。这些都是我不会的。。。大概90多项吧。。。顿时觉得OI之路极其漫长。。。。（自从用了XMi...
分类：
其他好文 时间：
2015-06-30 21:57:57
阅读次数：
98
SQL> select oi.order_id,product_id,order_date from order_items oi join orders o using(order_id) where rownum select order_id,product_id,order_date fro...
分类：
其他好文 时间：
2015-06-25 12:06:04
阅读次数：
1279
写在前面 15/06/18 真是一个特殊的日子 去年今日，我考完了中考迎来了暑假 今年此时，停课了竞赛生活正式开始 记得去年考完和同学们觉得 “突然一下子很空虚不知道干什么了” 那时候在学习上真是毫无追求 自从入OI坑之后改变还真是大 话说一年有多长？ 怎么有种“恍若隔世，恍若刹间”...
分类：
其他好文 时间：
2015-06-18 14:59:33
阅读次数：
108
题目地址：POJ 1364
题意：n个数的一个序列，m个约数，si, ni, oi, ki, 代表了序列中第si个数到第si+ni个数的和大于或小于ki，gt 为大于，lt 为 小于。问是否存在相悖的约束。
思路：
因为这个题目是单纯的大于或者小于，所以要变成大于等于或者小于等于，这样的话就在k值的基础上+1或者-1。所以就有了以下的约束。
设sum[i]为前i个数的和，那么就可以得到约束...
分类：
其他好文 时间：
2015-06-05 17:44:59
阅读次数：
150
写在前面继前半个月的刷杂题后，学OI的感觉找到了些，于是来刷专题吧！感觉我接触图论到现在也有一个学期了，然而感觉我还没有系统地搞过图论或者说我是一个图论还没有入门的人>.pre[u]。另外反向边也是有意思的东西，不在搜索树中出现的边，但正是这些边使得v连到p。Bzoj1123 POI2008 BLO...
分类：
其他好文 时间：
2015-06-05 12:01:29
阅读次数：
128
