摘要：
\(\checkmark\) 试题一 完成情况 试题二 完成情况 试题三 完成情况 cf549E \(\checkmark\) cf674G \(\checkmark\) arc103_f \(\checkmark\) cf594E agc034_f agc030_d cf575E agc035_c 阅读全文
摘要：
| 编号 | 题目 | AC sub | Sol Link | done | | :--: | : : | : : | : : | :--: | | 1 | P9165 「INOH」Round 1 - 意外 | | Link | √ | | 2 | P8258 [CTS2022] 独立集问题 | | 阅读全文
摘要：
线段树可以标记永久化，当且仅当： tag 具有交换律。 以下条件至少满足其中一个： 可以 pushup，比如区间取 max 求区间 max。 可以快速处理修改对任一区间（不一定被修改包含）的影响，比如平面取 max 求平面 max。 第一个条件并不强于第二个条件，是因为：即使对区间信息直接树套树，那 阅读全文
摘要：
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=100010; int n,m,op,x,y; int lc[maxn],rc[maxn],dist[maxn],rt 阅读全文
摘要：
福兮祸之所伏 胜利是一种肯定，代表我应该在这条路上坚定不移地走下去。 胜利也是一种危机，它粉饰太平、养虎自齧，并把人最丑陋的一些想法暴露出来；虚荣心、骄傲心都在这个过程中被放大，懒惰心、自满心也找到了它所恃的借口。 一、检讨我的失态。 出考场后我跟一位发挥很失常的大佬说了些很不该说的话; 2. 在考 阅读全文
摘要：
D1.T1 AtCoder - agc018_d 题意： \(N\) 个点的树，第 \(i\) 条边连接 \(A_i\) 和 \(B_i\)，边权为 \(C_i\)。由这棵树建一张图 \(G\)，图 \(G\) 中任意两个点都有边相连，且边权为树上这两点间简单路径长度。求图 \(G\) 的最长哈密尔 阅读全文
摘要：
I.Preface 一般来说，我们称以下这种关系叫做反演： \[ A_x=\sum_{i=0}^{+\infty}k(i,x)\cdot B_i \Leftrightarrow B_x=\sum_{i=0}^{+\infty}\mu(i,x)\cdot A_o \] 常见的反演有二项式反演、莫比乌斯 阅读全文
摘要：
模数 1e9 的神奇求行列式: #include <bits/stdc++.h> using namespace std; const int maxn = 1e2, mod = 1e9; #define n N int n, a[maxn][maxn]; inline int det() { // 阅读全文
摘要：
Refer 主要思路参考了 Command_block 的题解。 Description 给定 \(n\)(\(n\le 10^{10}\))，求 \[ \sum_{i=1}^n\sigma_0(i^2) \mod 2^{64} \] Solution 首先有一个惯例套路： \[ \sigma_0( 阅读全文
摘要：
未完待续……（只是给自己存个板子） 快速傅里叶变换 #include <bits/stdc++.h> using namespace std; const int maxn = 2e6 + 1e2; struct Cp { double x, y; inline Cp operator +(cons 阅读全文
摘要：
通过比热容最大来判断散热性能最好这是完全站不住脚的，题目给的条件与题目要求牛头不对马嘴。 单纯通过算比热容来看铝是最大的，但是事实上，铜在散热器中使用的效果更好，如： 传统的铜制翅片较铝制翅片散热效果更好。 --论文《笔记本电脑外置翅片散热器的设计与研究》 用紫铜散热片代替铝及铝合 金散热片 , 可 阅读全文