seamtn

摘要： TO：1：打表。 P1: T3为了小点跑得快没取mod。 但是打表的时候忘了加取mod！少了20分。 注意1、检查要把题目要求过一遍。 2、打表注意暴力在大数据点下是否正确。 P2：分块打表。例：以500为块长，%500的部分跑暴力。 要灵活。 2:做题顺序。 1：T2，显然最水的可以先做。 2：T 阅读全文

摘要： 这是一个链表。 43 47 61 70(T3骆驼大模拟还没改) 79:这场不是rank1,但是有第一个自己看到的小绿框。（之前没注意） 而且DYbala极有素质，是860有素质之人躲过了Dybala的机惨我觉得非常宝贵。 吴大脸那个没脸的家伙提醒了我要写一下。（虽然他一点脸都没有） 测试107： 首 阅读全文

摘要： 看的题解：https://www.cnblogs.com/Blue233333/p/7554412.html 网上其他几篇题解被我手模的数据hack了。 5 2 12 2 1 2 1 20 2 20 2 10 10 这个p和c+p-c应该是并行的，不能分开单独考虑。 维护两个堆比较Ai和Aj-Bj+ 阅读全文

摘要： 1e7 int 数组 40MB; int s=1; for(int i=1;i<=100000000;++i)s=s*2/2%2+1; return 0; 1e8的循环， 这份代码不开O2跑0.44s,开O2 跑0.06s 开LL不开O2跑 1.156,开O2是还是 0.06...... 1e9LL 阅读全文

摘要： p是质数 1:威尔逊定理：(p-1)!$\equiv$p-1=-1 (mod p) 2：费马小：a$^{p-1}$$\equiv$1 (mod p) 3: 欧拉：a$^{\psi(n)}\equiv$1(mod n), gcd(a,n)=1 欧拉推论： 注意：指数取模要用欧拉定理，不能直接取模。 阅读全文

摘要： 这次题很简单，可惜没有拿到。T1做的时间太长了。主要推的时候时间长了。思路不清晰。要注意推导清晰。 这是题面的附图： 阅读全文

摘要： 1:表达式拆分。使原本相互影响的东西可以转化为相互独立的东西。高次减成低次。 把乘积的和式转化为和式的乘积。 如：测试60 T2：(i<j)sig(xi*yj-yi*xj)^2,->sig(xi^2)*sig(yi)^2-sig(xi*yi)^2 然后用树状数组就可以维护了。 2:无环图联通块个数= 阅读全文

摘要： LCT 42行模板。但是我主要凭记忆打的，没有对std，所以可能有的地方错了。回来要对一下std。 注意4个up，分别是rotate,splay,access,cut. (uo维护链上信息，link不会合为一条链，所以不用up). 19,10,04. #include<bits/stdc++.h> 阅读全文

摘要： 1、10，4：假期看到0几年陈彧集训队论文《信息学竞赛中的思维方法》，提到模型化思想、归纳思想（打表找规律）等等。 模型化有三个：1、？？（数学？？）2、图（树） 3、规划。 模型由普遍到特殊，适用范围和复杂度也随之变化。 阅读全文

摘要： 一、常见套路 重链重儿子启发式，倍增，树上可持久单调链栈。 dfs序。树上差分。线段树合并。 考虑每条边的贡献。 换根：1、换根DP，2、考虑根在lca内外。 图转化为树，考虑树边非树边贡献。树边非树边反祖边。最小路径树。 询问离线。每次重新做。 一表达式： 天天爱跑步：树上差分。 w[x]+dee 阅读全文