该文被密码保护。 阅读全文
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 阅读(242) 评论(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 阅读(371) 评论(0) 推荐(0) 编辑
摘要: Day 0 上午颓了一会,中午12点在火车站集合,在德克士坐了会,路上打了遍高精度困得不行就睡了。到了后直接包了一辆公交车前往酒店,酒店设施比想象中好,刚放下东西就赶去试机了。试机的时候在三个机房门口都看不到我名字,来回转了半天后被告知考试还有A区,在另一边的5楼上。于是拉了同样找不到名字的安神犇过 阅读全文
posted @ 2018-11-12 11:07 Menteur_hxy 阅读(237) 评论(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) 编辑
摘要: 密码是机房号 阅读全文
posted @ 2018-10-24 21:17 Menteur_hxy 阅读(3) 评论(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 阅读(222) 评论(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 阅读(185) 评论(0) 推荐(0) 编辑
摘要: "传送门" Solution 题目说的很迷,但可以发现两个瓶子互相倒最少是容积的gcd 那么题目就转化为求其中选k个瓶子gcd的最大值,这个可以分解因数,枚举因数得到 Code 阅读全文
posted @ 2018-10-19 21:18 Menteur_hxy 阅读(160) 评论(0) 推荐(0) 编辑
摘要: "传送门" Solution 一个显然的贪心:选的点数越多越好。这个随便推推就知道了。 那么我们就贪心的从一列上挑最靠下的转移 直接转移不斜率优化复杂度$O(nm)$,吸一口O2过了。。。 Code cpp //By Menteur_Hxy pragma GCC optimize(2) includ 阅读全文
posted @ 2018-10-19 20:49 Menteur_hxy 阅读(136) 评论(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 阅读(153) 评论(0) 推荐(0) 编辑