摘要：
一年前我唯唯诺诺，一年后我重拳出击 题目大意： ~~大氵题：~~给定一颗树，树上有括号，问从根节点到每个节点形成的括号序列中不同合法括号子串的总个数异或之和 解法： 先考虑$55$$pts$的链，即一个括号序列中不同合法括号子串的总个数 容易把匹配括号对分成两组：同级和不同级的 举例： 图中相同颜色 阅读全文
posted @ 2020-10-23 06:35
_乀aakennes
阅读(190)
评论(0)
推荐(0)
摘要：
rvalue的奇妙爱好 懂了 阅读全文
posted @ 2020-10-18 14:33
_乀aakennes
阅读(192)
评论(7)
推荐(0)
摘要：
#题意： 最大正方形+修改操作，每个修改后查询最大正方形 #解法： 当然是随机化乱搞啊（假装不是修改） 没修改，是wmz的视察（最大正方形），$O(n^2)$DP乱搞 带修改后，发现正着做十分费劲，考虑倒着做，即先把所有修改离线，并直接修改，然后从后往前还原，类似的思想在修改并查集里有所体现 记录每 阅读全文
posted @ 2020-10-17 20:12
_乀aakennes
阅读(152)
评论(0)
推荐(0)
摘要：
#简述： 给定序列，查询是否存在全部符合给定种类至少给定此种类数量的区间，并输出最小值 #解法： 氵题，当我知道T4是最简单的题但我选择了硬肛T1之后： 我在写尺取法 2min later，我写完尺取法了 几乎是尺取法板子，即同时移动左右指针，看是否存在合法序列，开个桶随便搞搞就行 不会尺取法的可以 阅读全文
posted @ 2020-10-17 19:37
_乀aakennes
阅读(133)
评论(2)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-17 13:56
_乀aakennes
阅读(1)
评论(0)
推荐(0)
摘要：
貌似问最多最少的都可以扯扯贪心 #1.P3045 [USACO12FEB]Cow Coupons G 题目大意： $n$头牛，$m$块钱，$k$张优惠券，给每头牛的原价和用优惠券的优惠价，问最多能买几头 贪心策略： 反悔贪心： 按优惠价排序后的前$k$头牛一定在选的牛内 对于k之后的牛，考虑什么情况 阅读全文
posted @ 2020-10-11 08:45
_乀aakennes
阅读(376)
评论(0)
推荐(0)
摘要：
#1.部分分1（k=1） 随便乱搞，没啥说的，代码也不想放 if(k==1){ ll x; for(register int i=1,opt;i<=m;i++){ opt=read(); if(opt==0){ x=lread(); n++;sum+=x; if(sum>=mol)sum-=mol; 阅读全文
posted @ 2020-10-11 06:18
_乀aakennes
阅读(138)
评论(0)
推荐(0)
摘要：
打表好题 #1.部分分1（1~4） 观察到$n$，$m$很小，可以杨辉三角$n^2$预处理每一个组合数，询问时直接累加 if(id<=4){ cc[1][1]=cc[1][0]=1; for(int i=2;i<=10;i++){ cc[i][0]=cc[i-1][0]=1; for(int j=1 阅读全文
posted @ 2020-10-10 21:42
_乀aakennes
阅读(104)
评论(0)
推荐(0)
摘要：
自己是条酸菜鱼，又酸又菜又多余 阅读全文
posted @ 2020-10-08 11:53
_乀aakennes
阅读(263)
评论(4)
推荐(0)
摘要：
DP整理 标签（空格分隔）： DP 整理 1.入门$DP$ $DP$入门都很裸，看出转移方程直接搞就行了，没啥规律，边界问题也不是很难 洛谷P1115 最大子段和 较为优秀的入门DP 洛谷P1091 合唱队形 两遍$LIS$ 洛谷P1233 木棍加工 $LCS$的优化 洛谷P1020 导弹拦截 $D 阅读全文
posted @ 2020-08-21 20:29
_乀aakennes
阅读(227)
评论(0)
推荐(0)
浙公网安备 33010602011771号