zhuzc

摘要： burnside引理 $|X/G|=\frac1{|G|}\sum_{g\in G}|X^g|$ （不会打mkd） 有一个A集合，一个B集合，X集合为所有A到B的映射（就是对于A的每个元素选择一个B集合的元素，比如给“正方体的面选颜色”，面是A集合，颜色是B集合，所有方案为集合X） G为A的置换群， 阅读全文

摘要： 人生第一次NOIP！ XD 没想到最终CSP-S压线得了220，成功参加NOIP NOIP前大概集训了一两周，天天打模拟赛，都要打吐了。 模拟赛的成绩波动很大（当然，大部分时候都在垫底），老是犯一些很SB的错误，比如忘删freopen的注释 ：( 不过最后几场还考得勉勉强强，增加了一波confide 阅读全文

摘要： CSP CSP CSP CSP CSP 班上其他同学Csp都在 一中 考，只有我一个人去 西师附中 考，悲。 上午考-J 感觉难度还行，前三道题做的比较快，最后一题 题面看错了几次，导致折腾了半天，最后也A了。 当时感觉AK了。 结果T3的民间数据RE了（？），不过问题不大。 下午考-S T1很快就 阅读全文

摘要： 今天去一中打友谊赛，大家都犯了很多低级失误。晚自习查成绩的时候，被何老板批评了（悲） 记录一下，以免以后在犯 我：不开longlong见祖宗 挂40 chara：和我之前的错误一样，函数前面没定义类型（int void之类的），导致本地没问题，交上去CE0 挂80 libolin1：加了window 阅读全文

摘要： 建造桥梁 也是cdq解决斜率优化的板子 #include<bits/stdc++.h>#define int long longusing namespace std;int n,f[100005],q[100005],back,front,qzh[100005];struct node{ int 阅读全文

摘要： 7.19 开学第一场周赛，考的很菜。 t1最初看了十几分钟，发现用树状数组啊，线段树啊，以及其他的算法啊，感觉维护不了余数。就想着直接值域分块加定期重构，加上调的有点久，花了1h。 t2完全没想到咋构造，这又有和又有差，太复杂了，就打了个暴力，也没去挖性质，找规律了。 t3打了个暴力，15分，当时想 阅读全文

摘要： 暑假玩了三周 太开心了。第一周去了桂林 广西自驾游，去了千户苗寨 漓江 北屿银滩等地方；后两周回了老家巫溪，天天游泳，还和小表弟玩了几天，最后恋恋不舍的回重庆上课了。 不扯远了 来总结一下开学第一场考试 今天上午9：20 何老板突然叫我们准备考试 什么突击检查。一看试题，只有三道。 先花40~50写 阅读全文

摘要： 暑假的基科班从6号开始上，上到22号，三周时间学的很多，难度也很高。本人是全班最菜，所以很多知识都不太会，而且写题也写得很慢，不过勉勉强强跟上。 第一波训练已经结束了，浅浅总结一下学了些啥 数据结构： 1.笛卡尔树： 一种二叉搜索树，满足堆的性质。 可以这样理解，一个序列对应到一棵树上，使原序列的每 阅读全文

摘要： djstl：遍历到的点的ans一定是从小到大的 实际应用：修改建图，魔改算法之类 次小生成树：最小生成树+枚举剩余边+树上倍增查max 笛卡尔树：最大值所管辖的区间，看到“max{ }”“对 排序”时可能会选择使用。 bfs一般使用前提，边权全部相同 dfs找欧拉路径 记得倒叙输出（先继续dfs在输 阅读全文

摘要： The end T1 构造题 n/k为偶数很好构造，每组直接前面拿n/k/2个，后面拿n/k/2个 n/k为奇数需要想一想，首先可以把1~n分成n/k段，每段选一个放到一组里，按照以上方法处理n/k-3段，使每组各数之和相等。再来看前三段，可以把第三段提出来，用前1,2段构造一个等差数列。如何构造？ 阅读全文