Flag_z的博客

【NOIP2016提高组 day1】玩具谜题分析代码如下 分析 直接模拟 可以从0开始保存（便于取模） 代码如下 #include<bits/stdc++.h> using namespace std; const int N=100005; int n,m,a[N]; string c[N]; int main(){ // freopen("toy.in","r",st...

分析 这道题思维程度实在高 （反正蒟蒻在考场上打不出来orz） 本不该是第二题的难度QWQ 运用LCA+桶+树上差分 对于当前点x，找出对它所有有贡献的点（是起点，并且能够在w[i]时间到达i点） 先用树上倍增/Tarjan求出所有起点s[i]和终点t[i]的LCA，并用dis[i]数组保存s[i]到t[i]的距离。 怎么找对每一个点有贡献的点呢？ 设起点u，终点v，u和v的最近公共祖先l...

分析 动态规划 设F[ i ][ j ][ k ]表示当前是第i天，一共换了j间教室，k=0或1表示第i天是否换了教室 有以下四种情况 情况一：第i天换了教室,第i-1天未换 ...

题解 组合数公式： c[i][j]=c[i-1][j]+c[i-1][j-1] 打表发现其实就是杨辉三角，不过这样好像只有60分 优化：1.边计算边取模 2.用前缀和思想，ans[ ][ ]表示满足条件的个数 if(c[i][j]%k==0)ans[i][j]=1; else ans[i][j]=0; ans[i][j]=(ans[i][j]+ans[i][j-1]+ans[i-1][j]-a...