摘要：
2016-04-11 1.inf一定要取一个合适的值，太小会在网络流（等）里不够用 2.写SA的时候不要把S数组开成char，否则会挂 3.能开ll不要开int 因为这种sb错误在省选里丢60分真真是醉了 sad... 2016-04-12 1.矩阵乘法里出现负数的时候...要在乘的时候+mod，否 阅读全文
摘要：
最近要学的东西 1.矩阵树定理 2.KM 3.FFT 4.单纯型 5.自动机系列 6.插头DP 7.计算几何（？） 8.数学相关（？） 阅读全文
摘要：
Day -1 刚刚从HN集训回来，感觉整个人萌萌哒。考前不断立flag——这次我一定会滚粗的，然后设想着滚粗之后文化课先补什么，浑浑噩噩的过了一天，晚上看到CA爷（娘）发了关于cena爆栈的问题，这时我才知道原来cena能爆栈啊。。。好像很有道理的样子，点个赞。大概一分钟之后CA爷（娘）告诉我不要轻 阅读全文
摘要：
Description 最近，佳佳迷上了一款好玩的小游戏：antbuster。游戏规则非常简单：在一张地图上，左上角是蚂蚁窝，右下角是蛋糕，蚂蚁会源源不断地从窝里爬出来，试图把蛋糕搬回蚂蚁窝。而你的任务，就是用原始资金以及杀蚂蚁获得的奖金造防御塔，杀掉这些试图跟你抢蛋糕的蚂蚁~ 下附一张游戏截图： 阅读全文
摘要：
Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答 阅读全文
摘要：
Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什 阅读全文
摘要：
Description Input Output 找到哈密尔顿环之后找到不在哈密尔顿环上的边 这些边如果同时在里面相交那他们同时在外面也相交，所以只能一外一内，这就变成了2-SAT，判一下就好了 平面图性质 边数<=3*n-6 1 #include<cstdio> 2 #include<cstrin 阅读全文
摘要：
Description 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点，据点之间存在M条双向道路。据点分别从1到N标号。小智一行K人从真新镇出发，营救被困在N号据点的皮卡丘。为 阅读全文
摘要：
Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其 阅读全文
摘要：
BZOJ 1001 狼抓兔子 最小割（优化做的足的dinic能过） 平面图转对偶图跑最短路（还没写。。。） BZOJ 1877 晨跑 拆点-->限制每个点跑一次吧每个点拆成两个中间加一条权值为1的边 BZOJ 1066 蜥蜴 裸最大流 BZOJ 1927 星际竞速 建立附加源点流量为能够瞬间移动的次 阅读全文