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