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