题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 #include<bits/stdc++.h> #define lson rt << 1, l, m #define rson rt << 1 | 1, m + 1, r using namesp ...
分类：
其他好文 时间：
2019-07-23 13:33:12
阅读次数：
81
各种傻逼特判，判错一个就40 思路： 思路有两种 首先求出来左右边界然后拿右边界减左边界，非常简单，按照解方程的方法求即可 代码（我没打出来一直40分，这里是nc的代码） 求出来ymax 再求出来ymin 再/a 非常简单的思路（虽然我觉得第一个更简单） 题目思路还是挺简单的就是一些恶心的特判 特判 ...
分类：
其他好文 时间：
2019-07-22 20:11:58
阅读次数：
136
HDU 1159.Common Subsequence 零点处理有些过于麻烦了，可以通过更改i，j初始值简化，但是懒得改了 不算太明白以后再看看 ...
分类：
编程语言 时间：
2019-07-22 16:46:32
阅读次数：
82
套娃（tao） input7 39 53 710 65 102 610 104 110 53 53 9output012 sol： 把查询想象成(x1,y1)向(x2,y2)有边当且仅当(x1<x2,y1<y2) 有个性质就是：这张图的最小链覆盖=最长反链 反链就是满足(x1<x2,y1>y2) , ...
分类：
其他好文 时间：
2019-07-22 09:34:33
阅读次数：
98
同上一题，区间改左闭右开就双倍经验了。貌似可以跑最长路。 ...
分类：
其他好文 时间：
2019-07-21 16:31:05
阅读次数：
80
"也许更好的阅读体验" $\mathcal{Description}$ 定义一种字符串$gray$串满足： 长度为奇数 正中间的字母只出现一次 左右两端相同，左右两端也是gray串 一个$gray$串的贡献为这个串长度的平方 需要注意的是一个长度为$7$的$gray$串是包含了长度为$1,3$的$g ...
分类：
其他好文 时间：
2019-07-20 17:09:55
阅读次数：
129
题目链接：http://codeforces.com/problemset/problem/716/A 题目大意： 把题读懂就是水题了。题目是说打下下一个字母的时候，如果和之前字母打下的时间不超过k的话，则保留前面的继续打，如果超过了，则前面的字母全部消失，只留下这一个字母。 哭泣。一直在读错题意！ ...
分类：
其他好文 时间：
2019-07-20 00:01:30
阅读次数：
118
「一本通 4.2 练习 2」Balanced Lineup 输入一串数字，给你M个询问，每次询问就给你两个数字X,Y要求你说出X到Y这段区间内的最大数。 #10120. 「一本通 4.2 例 2」最敏捷的机器人 n个数中每连续k个数中最大和最小值 ...
分类：
其他好文 时间：
2019-07-19 22:34:59
阅读次数：
117
一、题目： "题目链接" 个人私题，请注意版权保护。 二、思路： 树上莫队经典例题。其莫队的思想也很经典。 首先考虑在树上怎样莫队。我们很熟悉在序列上进行莫队，那么我们考虑将树转化成序列。那么什么序列能将子树转化为一个区间呢？当然是dfs序了！ 然后回忆HH的项链那道经典题。它问的是“一段区间所包含 ...
分类：
其他好文 时间：
2019-07-19 21:19:40
阅读次数：
138
这是个搜索题，不过有人非(xian)常(zhe)牛(wu)逼(liao)用网络流过了此题 数据范围提示性很强，感觉暴搜？ 显然9^n要你的老命。。。 是否能够高斯消元？ 好像比较难满足每个 $run$ 数字不同的要求QWQ 思考怎么优化搜索？ 第一是优化搜索顺序 试了试枚举行和枚举列都 $TLE72 ...
分类：
其他好文 时间：
2019-07-17 00:46:09
阅读次数：
229
