摘要： 您好我是CYL 这是一个辣鸡博客 欢迎指教 您好我是CYL 这是一个辣鸡博客 欢迎指教 阅读全文

摘要： 7月的第一天 A题祭 灰常的开心啊 wyx的题是真的难到怀疑人生.jpg 今天T1出锅，T2发现只会N！ 机缘巧合让我开始做T3 然后balabala2小时过去写了个勉强可能卡过40分的O(nm)^3的暴力 然后发现跪了 然后重构代码写了2-sat 看起来非常的对啊 然而12点了 T2还是不会 搞T 阅读全文

摘要： 今天很惨啊 来写一手总结 爆零了2道题... 今天看了T1，T2都没什么感觉 开始搞T3劳动最光荣 搞了1000组后累的不行发现T2暴力很好写 然后写T1暴力写到怀疑人生 暴力真的不会写啊 怎么写都不太对 最后也没交代码 不知道写什么开始做T3 最后一直肝到12点50写了4274组 突然发现T2暴力 阅读全文

摘要： 很晚了随便写写 今天看到3道题发现什么也不会 过了半个小时开始肛刚T1 发现只会写第一个包暴力 看T2看着看着发现似乎和数与数的差有关系 于是写了个带权并查集乱搞一次直接过了大小样例觉得十分正确 最后觉得没毛病 然后看T3真的不会啊 m=2也不会啊 回头看T1也还是没头绪 对于m比较小的情况yy了一 阅读全文

摘要： 一早上看到ysy出题，就老老实实从上往下看题了 看了一遍题啥都不会 仔细看第一题 咦这个n为偶数有个很好的性质啊然而没用 发现本题关键在奇数后撸袖子开始推 推了一会什么都没推出来 -15min 推了一会什么都没推出来 -15min 推了一会什么都没推出来 -15min 推了一会什么都没推出来 -15 阅读全文

摘要： https://www.luogu.org/problemnew/show/P4562 一道不错的题 题意：给一个区间[l,r]，当选择一个数i时，所有i的倍数都会被标记，然后对于一个[l,r]的排列，价值为到第几个数所有数都被标记，求所有排列价值之和 我们找出这样的数，只有它自己能标记自己。可以利 阅读全文

摘要： 题意：有一些蚯蚓，每个蚯蚓都有一个小于等于6的值，有m次操作 操作1：将两队蚯蚓连到一起 操作2：在蚯蚓x的队列中将x及x之前和x之后分为两队 操作3：给一个字符串s和整数k，对于s每个长度为k的字串，看有多少队蚯蚓中有这个子串，将每个子串的值乘起来作为答案 观察数据，有一个条件是k<=50，所以直 阅读全文

摘要： 枚举源汇最小割 阅读全文

摘要： 这题在今年CTSC中属于非常可做的题吧... 首先注意题中询问的美味度为最小值而不是求和， 所以自然而然能想到二分美味度下界， 然后对于美味度大于下届的这些果汁中随便选，凑出g[i]，发现选谁都是等价的，所以直接选便宜的，相当于选前g[i]便宜的，与L[i]比较大小 然后求前k小的和显然可以用主席树 阅读全文

摘要： 混合图的欧拉回路，看到这道题觉得好难啊..... 去嫖了黄学长的题解 首先考虑该图是否合法，即考虑出入度的问题，将无向边任取方向，设d[x]等于出度-入度，判断d[x]是否都为偶数 d[x]/2即为连接每个点的边需要反向的数量 若大于0，则从源点连边，若小于0，则向汇点连边 判断最大流是否等于∑ d 阅读全文

摘要： ..... 我真是个大菜鸡，辣鸡，菜逼.... 模版题 将强连通分量缩点，在DAG上DP就行了 然后 （以下是各种智障错误） 因为缩点后新建图 变量名是大写 各种写成小写 加边只加了强连通分量中的一个点 给自己到自己连了条边 在void函数写了个return f[u] 我真是个辣鸡 阅读全文