摘要： 首先嘛这道题目只要知道一个东西就很容易了：所有循环的最小公约数 2 #include 3 #include 4 5 const int N = 100000 + 10, kCycle = 60 + 10; 6 7 int n, m, p, x[N]; 8 9 int ... 阅读全文

摘要： 描述：给定一张图（n0那么就可行k=6：思路大概相同，记链为x->u->p->q->v->y 枚举u，v记下所有可能的二元组p,q,记总数为tot，出现x的次数为Cx,然后在枚举x,y若tot-Cx-Cy+x,y是否为二元组>0，那么就可行k=7：依旧是考虑容斥，记链为x->u->p->z->q->... 阅读全文

摘要： 居然在考场上把这道题打出来了觉得自己也是有点吊啊（虽然后面就没时间做其他题了囧而且还被卡常数了。。。）题解自己写了一份TEX的就直接放上来吧。。。。好啦，在谈点什么别的什么？你在bz上TLE了？注意一下你的矩阵乘法，这个程序的大部分时间几乎都是跑矩阵乘法的，我是从900000次到600000次在到3... 阅读全文

摘要： 突然发现这是自己第100篇博客。。。写下总结庆祝一下好啦首先就是。。D类狗果真没人权啊啊啊。考的辛辛苦苦结果因为D类拿不到一个好协议真的是哭瞎辣QAQ然后就是。。自己真的是太弱啊啊啊。。各种傻逼题没想出来难到不是自己太弱了QAQ有点后悔自己没去THUSC不然说不定有个更好的协议啊QAQ不过也没办法啦... 阅读全文

摘要： 又水了一发Codeforce ，这次继续发发题解顺便给自己PKUSC攒攒人品吧CodeForces 438C：The Child and Polygon:描述：给出一个多边形，求三角剖分的方案数（n 2 #include 3 #include 4 #include 5 using namespace... 阅读全文

摘要： 首先嘛现在发现题目这么水我还啥都没想出来正是呵呵了。接下来就口胡下GDOI的题解吧PS：代码什么的要请联系我题目：快戳我Day1:T1:这个嘛，可以先找到起点所能到达的每个点然后判断该点能否到达终点，后一步可以发现如果从终点沿反向边遍历所能得到的所有点就是能到达终点的点，然后扫一下即可在实现方面建议... 阅读全文

摘要： 好吧自己太弱写不了什么四色NOI只能学学别人写个四色GDOI了。。。首先自己还是太弱所以就被学校卡了个名额就进不了省队了QAQ。自己GDOI觉得考得不错可是NOIP毕竟少了人家5分根本追不上去好不QAQ只能安心当个D类狗滚粗了。。。自己回顾了一下发现自己第一次参加比赛刚好是GDOI最后一次比赛也是G... 阅读全文

摘要： TJOI2015终于写完啦~~~T1：[TJOI2015]旅游描述：（BZ没题面只能口述了。。）一个人在一棵树上走，每次从a->b会进行一次贸易（也就是在这条路径上买入物品然后在后面卖出）然后每次经过一个点该点的物品价格会上涨v，求每次贸易的最大获利很裸的一道树链剖分，就是题目描述太不明白了。。这样... 阅读全文

摘要： JLOI2015 真的不愧是NOI出题组出的，题目难度够吊。不过每一道都是结论题和乱搞题真的很不好玩。。。T1：[JLOI2015]有意义的字符串首先贴下popoqqq的blog吧感性的认识就是感觉到部分分是个斐波那契数列的通项公式然后考虑是否能把该式子化成递推式然后矩阵乘法算了。。感觉是超级恶心的... 阅读全文

摘要： 博客园的编辑器真的是太蛋疼了= =，想用tex然后上jpg又贴不了链接，真的很纠结啊= =T1:[TJOI2015]线性代数描述:戳上面吧= =首先这道题我觉得是这套题最漂亮的一道题了（虽然说学校的题库里居然有一道和这个一模一样的= =）首先我们可以先把那个式子转化为其中b[i]是表示矩阵a中第i行... 阅读全文