该文被密码保护。 阅读全文
posted @ 2018-10-17 20:26
Menteur_hxy
阅读(3)
评论(1)
推荐(0)
摘要：
各种错误 无论感觉多稳都要对拍对拍对拍!!! 不要爆long long 不要爆long long 不要爆long long 不要爆long long 不要爆long long 不要爆long long 不要爆long long 二维ST表注意边界（见模板） 连续lcm不可模 两个指针注意只有左指针对 阅读全文
posted @ 2018-07-22 18:35
Menteur_hxy
阅读(251)
评论(0)
推荐(0)
摘要：
PS:以后把模板就放这里了~qwq 有时间就填坑233 常用定义 数学 筛法 线性筛质数 矩阵乘法&快速幂 ST表 一维 字符串 KMP Manacher AC自动机 网络流 Dinic ISAP cpp //By Menteur_Hxy include include include includ 阅读全文
posted @ 2018-07-15 22:49
Menteur_hxy
阅读(380)
评论(0)
推荐(0)
摘要：
Day 0 上午颓了一会，中午12点在火车站集合，在德克士坐了会，路上打了遍高精度困得不行就睡了。到了后直接包了一辆公交车前往酒店，酒店设施比想象中好，刚放下东西就赶去试机了。试机的时候在三个机房门口都看不到我名字，来回转了半天后被告知考试还有A区，在另一边的5楼上。于是拉了同样找不到名字的安神犇过 阅读全文
posted @ 2018-11-12 11:07
Menteur_hxy
阅读(244)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-11-01 21:24
Menteur_hxy
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-31 21:21
Menteur_hxy
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-30 17:07
Menteur_hxy
阅读(2)
评论(0)
推荐(0)
摘要：
"传送门" Solution 折半搜索模板题 考虑枚举每个点在左集合和右集合或者不在集合中，然后排序合并即可 Code cpp //By Menteur_Hxy include include include include include include define Re register de 阅读全文
posted @ 2018-10-22 17:00
Menteur_hxy
阅读(233)
评论(0)
推荐(0)
摘要：
"传送门" Solution 裸数位dp，空间存不下只能枚举数字具体是什么 注意memset最好为 1，不要是0，有很多状态答案为0 Code cpp //By Menteur_Hxy include include include include include include define Re 阅读全文
posted @ 2018-10-19 22:12
Menteur_hxy
阅读(190)
评论(0)
推荐(0)
摘要：
"传送门" Solution 题目说的很迷，但可以发现两个瓶子互相倒最少是容积的gcd 那么题目就转化为求其中选k个瓶子gcd的最大值，这个可以分解因数，枚举因数得到 Code 阅读全文
posted @ 2018-10-19 21:18
Menteur_hxy
阅读(170)
评论(0)
推荐(0)
摘要：
"传送门" Solution 一个显然的贪心：选的点数越多越好。这个随便推推就知道了。 那么我们就贪心的从一列上挑最靠下的转移 直接转移不斜率优化复杂度$O(nm)$，吸一口O2过了。。。 Code cpp //By Menteur_Hxy pragma GCC optimize(2) includ 阅读全文
posted @ 2018-10-19 20:49
Menteur_hxy
阅读(149)
评论(0)
推荐(0)
摘要：
"传送门" Solution 在DAG中我们可以$O(n)$预处理$Ds(u)$表示从u表示以s为起点的最长路$Dt(u)$表示以u为终点的最长路，那么经过$(u,v)$的最长路即为$Dt(u)+Ds(t)+1$ 然后我们考虑如何快速枚举删哪个点来统计答案 emmm。。。懒得画图了，后面的去看 "这 阅读全文
posted @ 2018-10-18 17:54
Menteur_hxy
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号