题目背景Soha的出题效率着实让人大吃一惊。OI，数学，化学的题目都出好了，物理的题还没有一道。于是，Huntfire，absi2011，lanlan对soha进行轮番炸，准备炸到soha出来，不料，人群中冲出了个kkksc03……题目描述yyy loves OI（Huntfire），yyy lov...
分类：
其他好文 时间：
2015-10-17 10:32:59
阅读次数：
248
题意：
求n个点的无向连通图个数；
n个点不同，答案对1004535809取模；
n
题解：
生成函数的种种神奇应用；
不过这玩意真是越来越不OI了(笑)；
这道题首先考虑递推公式；
设f[x]为结点数为x的答案；
那么用总的无向图数减去不连通的无向图数目就是答案；
f[i]=2^(i*(i-1)/2)-∑f[j]*2^(j*(j-1)/2)*C[i-1][j-1]；(...
分类：
其他好文 时间：
2015-09-13 21:42:36
阅读次数：
379
题意：给定一个可视化计算器的操作序列，包括插入数字、字母、运算符、分数、矩阵以及移动光标、矩阵插入行、插入列，输出操作序列结束后的屏显（数学输出）。解法：这题既可以用来提升OI/ACM写大代码模拟题的能力，也可以作为一道不错的C++多态性练习题来写。用二维字符数组buffer进行输出记录，用一个基类...
分类：
其他好文 时间：
2015-09-12 22:16:58
阅读次数：
376
咱家越来越懒了，连解释都懒得去写了，主要思想就是把一个区间当作一个线段，然后不断的递归二分最后成为各个点，关键在于lazy_tag，当你正在处理的区间完全在目标操作区间时就可以用lazy来处理，不再递归下去，思想是这样的，想要会的话呢，应该先去照着打两遍，边打边理解，然后就可以自己打啦#includ...
分类：
其他好文 时间：
2015-09-12 18:59:09
阅读次数：
156
又开学了，又长大了一年，到初三了，感觉又离退役不远了。像我这种苟蒻就算退役也估计了没人知道。 只是感叹一下时间的流逝罢了。 请叫我“真·苟蒻”。 想起暑假和朋（基）友一起搞OI、打桥牌的时光真的是一去不复返。 这一年真是挺难熬的。成绩也不是那么的理想，简直就是文化课和OI完全被屠宰，和老...
分类：
其他好文 时间：
2015-09-03 13:59:42
阅读次数：
170
bzoj 1044 硬币购物 如果没有每个硬币的个数限制，这就是一个完全背包计数问题，现在我们注意到硬币个数很少，于是我们分别考虑一下每个硬币不符合条件的情况，容斥一下即可
bzoj 1225假如不考虑高精度的情况，那么转移还是好考虑的
f[i][j]f[i][j]表示前ii个质数有jj的约数最小数字
f[i][j]=minprime[i]k|jf[i?1][j/(k+1)]?prime[i...
分类：
其他好文 时间：
2015-08-30 14:22:53
阅读次数：
141
又是一个赤裸裸的模板，倍增思想其实是关键，我们只有稍加改动，也可以得出另外一种运算，快速乘，但实用性不如快速幂，大概只有在大整数乘法时才会用到而倍增思想并不是仅仅用于快速运算，倍增求lca也是常用的倍增算法#include #include #include #include #include #i...
分类：
其他好文 时间：
2015-08-28 23:04:38
阅读次数：
264
线段树(Segment Tree)是一种支持单点修改，区间求和，区间修改，区间求和的树形结构，在oi中有着十分广泛的应用。线段树，即每个节点保存一个区间(线段)的相关信息的数据结构，如下图就是一棵线段树（貌似大家都推荐用左开右闭的区间存储，但是个人习惯吧…）下面的内容包括建树(build）单点修改(...
分类：
其他好文 时间：
2015-08-28 15:35:04
阅读次数：
126
转自亲学长的总结声明：本文是写给弱校ACM新手的一点总结，受自身水平和眼界所限，难免会有一些个人主观色彩，希望大牛指正感谢@Wackysoft、@哇晴天、 @一切皆有可能1的指教，现根据这些建议，文章已进行修改先简单介绍一下自己： 高中在OI打过一段时间酱油，大一后暑假进入ACM集训队，到大三寒假，...
分类：
其他好文 时间：
2015-08-27 22:39:41
阅读次数：
230
OI生涯中最想过的一题=v=splay加上各种各样的操作，样例又不敢拿来调了。。。感觉指针写splay好难调，所以以后写splay都用数组吧（其实是因为黄大神也用数组orz）好像是2小时敲完。。debug了2天TAT一开始把操作6和某提混了。。。然后搞来搞去才发现读入有个毛病0A0再然后又发现一直以...
分类：
其他好文 时间：
2015-08-27 17:59:21
阅读次数：
320
