出题人很凉心的把算法写成了题目名 首先我们可以发现每一维的贡献是独立的，这可以从 $solve1$ 里看出来 然后我们可以考虑转化为 $DP$ ，这可以从 $solve2$ 里看出来 我们统计每一维能产生的贡献，就是 $a$ 个 $0$ 面， $b$ 个 $1$ 面， $c$ 个 $2$ 面这种形式 ...
分类：
其他好文 时间：
2020-04-03 22:15:06
阅读次数：
73
并查集刷题整理 并查集是一种数据结构,然而用于维护其的数组及函数又极少,用途极为广泛,被广泛地应用于极多的综合题目, 比较经典的应用就是最小生成树$kruskal$算法 T1:Watering Hole G 题意 $n$个牧场,需要挖井,在第$i$号农场挖需要$W_i$元,在$i$与$j$号之间通水 ...
分类：
其他好文 时间：
2020-04-03 21:41:18
阅读次数：
73
开心的像个孩子。 $T2$神赐的数据，乱搞能拿到$80$。（其实再加两条特判就能$AC$ $T1$是$dy$原题。总算没有翻车。 $T2$的话，我研究了一会，没什么思路于是开始乱搞。 于是直接输出答案的上界，结果过了大样例，就交了。 $T3$的话，题目描述有误+自己没看清题，写了个$15pts$的暴 ...
分类：
其他好文 时间：
2020-04-03 21:38:55
阅读次数：
58
T1 dy讲的原题。 建议去翻$DC$大神的$dp$视频课。 T2 结论题。 一种想法是抽象为一个$ans+1 n$的矩阵。 每次从上面一段连续区间向底层走。 维护每一个位置最高的高度是多少就可以得到答案了。 这里用一个队列实现。 每一个位置的队列长度可以用来更新答案。 T3 生成函数题。 考虑容斥 ...
分类：
其他好文 时间：
2020-04-03 19:48:29
阅读次数：
61
如为8.0以上版本，可以直接使用原生的json解析器处理，低版本不支持 select t1.* ,concat(replace(substr(result,instr(result,'"url":"') +7,instr(result,'"}')-instr(result,'"url":"') -7 ...
分类：
数据库 时间：
2020-04-03 12:25:24
阅读次数：
179
package t1; import java.util.concurrent.CyclicBarrier; public class TestThread26 extends Thread { private CyclicBarrier cy; public TestThread26(Cyclic ...
分类：
其他好文 时间：
2020-04-01 16:15:36
阅读次数：
56
定义两个长度相同的串 s,t 为一对“神奇串”当且仅当 s 重新排列后可以变成 t。对于一对“神奇串” s,t ，定义他们为一对“超级神奇串”当且仅当能对它们划分成 k（k≥2）段（设为 s1,s2...sk,t1,t2...tk），使得所有的 1≤i≤k 都满足 si,ti 为一对“神奇串”。现在 ...
分类：
其他好文 时间：
2020-04-01 15:06:32
阅读次数：
75
0、exists（） 用法： select * from T1 where exists(select 1 from T2 where T1.a=T2.a) 其中 “select 1 from T2 where T1.a=T2.a” 相当于一个关联表查询， 相当于“select 1 from T1, ...
分类：
数据库 时间：
2020-03-31 19:05:51
阅读次数：
75
package t1; import java.util.concurrent.Executors;import java.util.concurrent.ScheduledExecutorService;import java.util.concurrent.TimeUnit; public cl ...
分类：
其他好文 时间：
2020-03-31 17:20:38
阅读次数：
67
package t1; import java.text.SimpleDateFormat;import java.util.Calendar;import java.util.Date;import java.util.Timer;import java.util.TimerTask; publi ...
分类：
其他好文 时间：
2020-03-31 10:50:09
阅读次数：
104
