cc0000

摘要： 这场和2018我没做几个题。 Turysta 竞赛图是个奇妙的东西。 接下来的构造基于两个性质： 竞赛图有哈密顿通路 强联通的竞赛图有哈密顿回路 那么我们可以先对竞赛图缩点，然后构造每个强联通分量里的哈密顿回路。因为每个点之间都有连边，所以缩点之后不存在多种拓扑序，所以按拓扑序对每个强联通分量走一遍 阅读全文

摘要： Nadajniki 有一个妙妙树形 DP。 设 $f_{i,0/1/2,0/1/2,0/1/2}$ 为第 $i$ 个点，这个点上放没放，他儿子有没有放，他父亲有没有放。 然后硬转移就行了。 f[p][0][0][1]=f[p][0][0][2]=f[p][0][0][0]=0; f[p][1][0] 阅读全文

摘要： １. for(char i=cnt;i>=1;i--) printf("%c",ans[i]<'a'||ans[i]>'z'?'a':ans[i]); 3. freopen("multiple.out","w",stout); 矩阵长和宽的最值只记 $n$, 不计 $m$ 图上要判孤点 树上判儿子个 阅读全文

摘要： Bytecomputer 有一个显而易见又好证的性质：最后的序列一定是先一段 -1 ，然后有一段 0 ，最后是一段 1 。然后考虑 DP，$f_{i,j}$ 表示把 $i$ 变成 $j$ 状态的最小操作次数。 然后转移很简单的。 Taxis 比较好想的是让能走路程多的先去 $d$ 之前的位置接人。 阅读全文

摘要： Cards 题面 暴力一点，这题不难，硬维护点啥就行 用线段树维护，每个节点维护这个区间左面是正或反面，右面的是正面或反面能否构成一段不降序列，然后合并就是看分界点两端是否可以就行 Bricks 题面 就贪心就好啦。尽可能先放多的，如果有数目相同的，那尽可能先放尾端颜色的 Tourism 题面 是一 阅读全文

摘要： 10.3 小记 poi2015 的题都扔在这里了 link 话说我写这东西好像失去意义了 QAQ 他唯一的意义是不是用来炫耀猫和犯中二病啊 不管我就要炫耀猫 我的手机相册经常会自动推荐这张照片 不管我就要犯中二病 怎敢去想象 怎敢去想象 路上放眼望去竟一片荒凉 脱离轨道颓垣败瓦 崩塌复挤压 悄然碾碎 阅读全文

摘要： KUR 题面 考虑小串会在大串的哪些位置出现，然后就是设小串开头的位置为 $x$,然后小串第 $i$ 个位置如果 $a_i=0$ ,则 $0\leq a(x+i)+b<p (\mod n)$，$a_i=1$ 同理，然后用这个关系解出 $ax$ 的取值范围。但注意 $x$ 取不到 $[n-m+1,n] 阅读全文

摘要： 一放假最大的感觉就是困，摆都不想摆，就想睡觉...... 然后今天做了两个 POI2015 的题，不过我明天会随便写写关于 POI2015 的吧 我家猫真可爱 如果说所有悲欢都将在喧嚣中淹没 总有人与我不期而遇在迷茫的路口 为我寻回遗失现实角落的梦 为世界带来久违的温柔 风的欢笑，雨的哭声 融化裹挟 阅读全文

摘要： [POI2015] KUR 题面 正难则反...... 考虑小串会在大串的哪些位置出现，然后就是设小串开头的位置为 $x$,然后小串第 $i$ 个位置如果 $a_i=0$ ,则 $0\leq a(x+i)+b<p (\mod n)$，$a_i=1$ 同理，然后用这个关系解出 $ax$ 的取值范围。但 阅读全文

摘要： 还是 poi ，所以没有要说的。 我今天好像莫名心慌，大概是因为初赛垫底吧。 好累，好烦，我是个垃圾，想去世 每天都是这样的说 想找个借口哭 我他喵的在写什么唧唧歪歪的废话 睡觉去了拜 如果说所有悲欢都将在喧嚣中淹没 总有人与我不期而遇在迷茫的路口 为我再次寻回遗失在角落的梦 为世界带来久违的温柔 阅读全文