摘要：
快读 inline int read() { int x=0,f=1;char ch=getchar_unlocked(); for(;ch<'0'||ch>'9';ch=getchar_unlocked())if(ch=='-')f=-1; for(;ch>='0'&&ch<='9';ch=get 阅读全文
摘要：
T1 题目 官方题解 考虑暴力,发现奇数边包赢，偶数边如果异或和为\(0\)则输，当然也有特例,比如\(2->4->8->14->\),这\(4\)条边异或为\(0\)但其实必赢, 所以，为了避免这种情况发生，我们使用\(hash\) XORHashing 这样与处理出\(dis\),两点\(u,v 阅读全文
摘要：
全码 优点:码量短 写错了的话，\(TLE,MLE,Wa\)全家桶 包含合并操作 点击查看代码 #include <bits/stdc++.h> #define speed() ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); #define l 阅读全文
摘要：
挂分大赛 警钟长鸣 总计,挂了至少155 T1输出忘考虑负数 挂80 T3全\(RE\)挂75 T1 题目 线段树暴力能过 注意考虑负数啊，挂了\(80\) 点击查看代码 #include <bits/stdc++.h> #define speed() ios::sync_with_stdio(fa 阅读全文
摘要：
学了些DP 学校题库有\(BUG\) 首先要满足条件\(x,y\)的二进制有1的位必然包含\(a\),然后让\(s-2a\),也就是除去二进制包含\(a\)有1的位,然后\(<0\)肯定无解，其次是如果有与\(a\)同一级的含\(1\)二进制位也不合法 点击查看代码 #include <bits/s 阅读全文
摘要：
预设性DP 从最简单的起 DP搬运工2 Description 给你 n,Kn,Kn,K ，求有多少个 111 到 nnn 的排列，恰好有 KKK 个数 i(1<i<n)i(1<i<n)i(1<i<n) 满足 ai−1,ai+1a_{i-1},a_{i+1}ai−1,ai+1 都小于 aia_i 阅读全文
摘要：
题面 T1放了个啥? T1读假了好几遍 首先一行不能为空，一列的空位必须相邻，一列可以为空 点击查看代码 #include <bits/stdc++.h> #define speed() ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); #def 阅读全文
摘要：
总结:两个题的checker我都自己写了一个，MD，耽误太多时间了，\(Linux\)的\(checker\)使用要加g++ checker.cpp -o 程序名 这题，性质题，首先发现一个树\(n-1\)条边,每次删偶数条边，所以\(n\)必须是奇数,其次我们发现优先删去深度深的点较为优，删完后， 阅读全文
摘要：
借鉴文章 \(1\). 欧拉路径定义： 图中经过所有边恰好一次的路径叫欧拉路径（也就是一笔画）。如果此路径的起点和终点相同，则称其为一条欧拉回路。 \(2.\) 欧拉路径判定（是否存在）： 有向图欧拉路径：图中恰好存在 \(1\) 个点出度比入度多 \(1\)（这个点即为 起点 \(S\)），\(1 阅读全文
摘要：
P3810 【模板】三维偏序（陌上花开） CDQ模板题，考虑先按\(a\)排序，减掉一位，然后再\(CDQ\)分治一维，用树状数组维护最后一维 还有本题特殊,去重操作不要忘记 点击查看代码 #include <bits/stdc++.h> #define speed() ios::sync_with 阅读全文