摘要：
正解线性基。 总的来说和lca一样，预处理出f[x][i]为x一直到x向根走 $ 2^i $ 步的合并线性基， 那么可以和lca一样进行处理和合并，从而得到路径的线性基。 再进行操作即可。 不过我没有控memset，卡常卡了半天都没过，最后改了下memset就A了。 卡常真的恶心。 #include 阅读全文
posted @ 2019-07-21 21:42
Lrefrain
阅读(178)
评论(0)
推荐(2)
摘要：
1.网格 转换模型，翻折容斥出解。 2.有趣的数列 抽象一下模型，把奇数项当作横坐标，偶数项当作纵坐标，就是从n*n矩阵左下角走到右上角并且每一步x<=y的方案数，发现是卡特兰数，关于gcd，可以线筛出质数，顺手处理每个数的最小质因子，从而快速得到每个数的唯一分解，从而约分。 3.树屋阶梯 把每放上 阅读全文
posted @ 2019-07-21 21:28
Lrefrain
阅读(289)
评论(0)
推荐(3)
摘要：
一个人的数论，这题也昨晚好久了，是另外一道神题。 #include<cstdio> #include<iostream> using namespace std; typedef long long ll; const ll mod=1e9+7,maxn=1005,maxd=105; ll d,w, 阅读全文
posted @ 2019-07-21 21:18
Lrefrain
阅读(406)
评论(2)
推荐(3)
摘要：
这题挺神的，刚刚在学BSGS，现在把这道题题解再转到blogs上来。 #include<iostream> #include<cstdio> #include<cmath> #include<map> using namespace std; int T,a,b,k,num,ans,d,dp[100 阅读全文
posted @ 2019-07-21 21:14
Lrefrain
阅读(250)
评论(0)
推荐(2)
摘要：
题面出的很悲伤很悲伤，他绝对是失恋了。 一下就看到了三道题小的要死的64M内存，每道题开完数组我就立马算一次内存。所以没有出意料之外的MLE。 第一题一开始花5min写了个30暴力，写的很顺。然后直接攻第二题，写了个Astar觉得AC稳了，可是有个地方没写下来（yet数组的问题），于是我爆了10分。 阅读全文
posted @ 2019-07-21 11:58
Lrefrain
阅读(199)
评论(2)
推荐(3)
浙公网安备 33010602011771号