上一页 1 ··· 8 9 10 11 12 13 下一页
摘要: 最近,迷恋上DEBUG…… 1.首先暴力一遍num[i][j]即从i到j串里包含多少个子串 (注意首字母的使用) 2.f[i][j]表示前i个数划分j次,最多单词个数 f[i][j]=max(f[i][j],f[k][j 1]+num[k+1][i]; !注意j,k范围 include define 阅读全文
posted @ 2019-08-01 17:51 凉如水 阅读(238) 评论(0) 推荐(0) 编辑
摘要: "洛谷" 发现不成立的情况是一种食材要被做成两种方法 也就是说:如果牛肉要被一号评委作为满式,被X号评委做成汉式 则我们将满式牛肉连向X号评委希望的另一种菜肴 将汉式牛肉连向一号评委希望的另一种菜肴 (因为如果选了汉式牛肉,则满式牛肉不可选 而选了另一种菜肴,却不一定必须要选汉式牛肉) 我说清楚了吧 阅读全文
posted @ 2019-08-01 17:19 凉如水 阅读(143) 评论(0) 推荐(0) 编辑
摘要: "题目" 再次吐糟2 sat诡奇的建图 阅读全文
posted @ 2019-08-01 16:53 凉如水 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 2003 国家集训队论文——伍昱 建图 若A成立,则B一定成立,就建图A B 在保证B'不成立,则A'一定不成立时才B' A' 一般来说A'=A+n tarjan找环 若发现A&A'皆在一个环内(若A成立,则A'成立),则当前答案无解 参照命题,逆命题,逆否命题,否命题 阅读全文
posted @ 2019-08-01 16:49 凉如水 阅读(197) 评论(0) 推荐(0) 编辑
摘要: "洛谷" 简单贪心 数有几个波动 分别从波峰与波谷开始 阅读全文
posted @ 2019-07-30 22:26 凉如水 阅读(101) 评论(0) 推荐(0) 编辑
摘要: "洛谷" 暴力分块 玄学排序 注意规律 后面答案是除一下(gcd)就没了 还有特判0&&(l==r) 阅读全文
posted @ 2019-07-30 22:24 凉如水 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 调了一个下午 最近做题都这样吧,思路很简单,代码很繁琐 要努力提高代码能力 细节太多很恶心; 详细地说一说吧 Pushup 1. 维护最大连续前缀和ls 2. 最大连续后缀和rs 3. 以及最大子序列和ms Pushdown 4. lazy数组表示是否make_same,因为same值有可能为0 5 阅读全文
posted @ 2019-07-30 22:17 凉如水 阅读(173) 评论(0) 推荐(0) 编辑
摘要: "题目" 感觉没什么好说的 模板题 反正splay如果不翻转,可以线段树 阅读全文
posted @ 2019-07-30 21:46 凉如水 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 首先让我们膜拜一下大佬杨辉 正是因为有了他,我们才能有那么多关于杨辉三角的题 "百度" 这里第一行定义为n=1 1. 每个数等于它上方两数之和。 2. 每行数字左右对称,由1开始逐渐变大。 3. 第n行的数字有n项。 4. 第n行的m个数可表示为 C(n 1,m 1),即为从n 1个不同元素中取m 阅读全文
posted @ 2019-07-29 20:15 凉如水 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 现在给你一些连续的整数,它们是从A到B的整数。一开始每个整数都属于各自的集合,然后你需要进行一下的操作: 每次选择两个属于不同集合的整数,如果这两个整数拥有大于等于P的公共质因数,那么把它们所在的集合合并。 反复如上操作,直到没有可以合并的集合为止。 现在Caima想知道,最后有多少个集合。 先线性 阅读全文
posted @ 2019-07-29 19:03 凉如水 阅读(97) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 下一页