04 2020 档案
摘要：吐槽：1. poj 没有万能库，不能用 auto 变量，差评！ 2. NEGATE 是取相反数的操作，我还以为是全部赋值0 ，题目表述不清，同时没有说明边权的数据范围； 3. 我写代码时，忽略了 两次取反等于没取 ，该骂 （我骂我自己） ； 题目：传送门 思路：重链剖分，边权转点权 1 //#inc
阅读全文
摘要：题目：传送门 题意：给出两个字符串S和T， 和一个空字符串A， 每次将s的第一个字符放在A的前面或后面 ；求 A串 在这样的过程中 ，其前缀等于T的方法数 （若S=T=“a” ， 字符‘a’可以往空串前插也可以后插，故是两种方法） 设 dp(i,l,r) 表示 S串中的前i个字符 形成的字符串与 T
阅读全文
摘要：题目：传送门 思路：突破点在于：明确枚举x时，x -> x+1 之间的关系 （区间数量增减）； 设：Li = min(a[i] , a[n-i+1] ) +1 , Ri = max(a[i] , a[n-i+1] ) + k; 区间[ Li , Ri ] 表示 修改 a[i] or a[n-i+1]
阅读全文
摘要：题目：传送门 思路：参考于某大佬（非常清晰+友好）。点此跳转 1. 由于“操作2”，我们可以把原矩阵看作一个01矩阵 （所有数取模2，每个ai,j向上+2 直到最大值和最小值的差<=1） 2. “操作1”的本质是对任意两个点进行翻转（奇偶性变换；考虑如何对不相邻的两个点进行翻转，设这两个点为u、v，
阅读全文
