摘要：
🕊🕊🕊🕊🕊🕊🕊🕊🕊 阅读全文
摘要：
CF *2700 泛做 ~~经典永流传~~ 带星号的题代表还没更 CF961G Partitions 观察 $W(S)=|S|\sum_{x\in S}w_x$，它可以看作是对于 $S$ 的每个数都向集合内其他数（包括自己）贡献自己的 $w$。 每个数对自己的贡献是次数是 $\begin{Bmatr 阅读全文
摘要：
一般地，如果矩阵中的加法和乘法满足一个半环，那么矩阵乘法满足交换律。 一个半群由集合 $A$ 和两个定义在 $A$ 上的二元运算 $\oplus$ 和 $\otimes$ 构成，其中： $(A,\oplus)$ 是一个交换幺半群，满足： $\oplus$ 满足交换律，即对于任意 $a,b\in A$ 阅读全文
摘要：
娱乐选手。 Day -∞ 初赛 84，太逊了！！！ 不过线只有52，过了。 ~~这种分数线真的有人过不了初赛吗~~ Day 1 继 NOI 2022 之后 lht 又坐我旁边，严重怀疑我俩汉字编码有说法 ~~10 分写完了 A 把他心态搞崩了~~ 你考虑这样一件事情 T3 想了 1h 根号分治还是 阅读全文
摘要：
事情是这样的，我在做 P7496 的时候遇到了一个这个式子： $$ \sum_{i=1}^n\left(\sum_{j=1}^n\gcd(a_i,b_j)\right)^2 $$ $a,b$ 的值域都是 $\mathcal O(n)$。 但是如果单纯地莫比乌斯反演，需要对 $a_i$ 的每一个因子做 阅读全文
摘要： 
博客园竟然可以发题图 阅读全文
博客园竟然可以发题图 阅读全文
摘要：
复健！！！ A&B 略 C 如果有仨正数或者仨负数都不行，然后根据 $0$ 的数量判断一下边界情况即可。 #include<bits/stdc++.h> using namespace std; #define int long long typedef long long ll; typedef 阅读全文
摘要：
近日，收到群众举报，王某在教学中超纲使用四点共圆。在初三数学公安局升哥支队的统带下，经侦大队立即全员参战，在classin中将犯罪嫌疑人王某抓获。 2022年，犯罪嫌疑人王某不仅在教学中自己使用四点共圆，而且引诱未成年人使用四点共圆，分别在初三4班、6班和10班教授整整一年，严重违反《未成年人保护法 阅读全文
摘要：
D类批下来了，开坑。 不丢人就更，丢人就咕。 Day1 大寄。 Day2 还是寄。 打铜了。 不想回忆了。 丢人归丢人，还是写写吧 day1一看题目信息，交互题，开幕雷击。 以后考试前一天晚上不能毒奶。 一看T1，很快啊，猜了个结论（最后发现其实和摩尔投票等价），那我这是不是切了。 得写个线段树合并 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/11171/E 给定 \(N,k\)，\(1\le N\le 5\cdot 10^6,-1\le k\le 10^9\)，求： \[ \sum_{i=1}^N\sum_{j=1}^N\varphi(ij\gcd(i,j)^k) 阅读全文
摘要：
上接 NOIP2021 游记。 初中选手，去瞎打。 Day -6 北京省选联测 Day1。 A题想了一个小时终于编出来了一个基于某个显然结论+邻项交换的靠谱做法，结果细节没想清到最后都没调完，哈哈。 Day -3 北京省选连测 Day2。 AC 一脸可做，B 一脸不可做。 开场大概两分钟会了 C 的 阅读全文
摘要：
A 只有这种情况答案不为 \(0\)。 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<int,int> pii; type 阅读全文
摘要：
Link VP 了这场，做出了 ABCDE。 B 题罚时四次是因为没想清楚就开冲，十分不冷静，甚至有一次忘记删调试就交了（但它能过第一个样例所以算罚时（哭））。 E 题想了个巨复杂的做法，差点没写完，但实际上有简单很多的做法，VP 的时候好像有一个瞬间这个做法一闪而过，不知道为啥没去往下想。 A 最 阅读全文
摘要：
题意 Link 给定一棵树，每个点 \(x\) 有点权 \(a_x\)，求： \[ \sum_{u\neq v}\operatorname{dis}(u,v)\min\{a_u,a_v\} \] Solution 考虑 dsu on tree。考虑当前我们在遍历 \(l\) 的后代，遍历到了 \(u 阅读全文
摘要：
Introduction 众所周指，\(n\) 个点值唯一确定一个 \(n-1\) 次多项式。假设 \(n\) 个点值分别为 \(f(x_i)=y_i\;(1\le i\le n)\)，那么一个对于任意一个 \(k\)，\(f(k)\) 可以通过如下公式得出： \[ f(k)=\sum_{i=1}^ 阅读全文
摘要：
Day -29 初赛考得非常差，提高组只有可怜的 62.5pts。 还好北京线比较低，过了。 Day -28 ~ Day -2 zr 模拟赛，感受每场考试都被 czd 吊打的快乐 Day -1 被班主任请去喝茶（真正意义上的），喝完就饿了。。。感谢 wyl 的小饼干。 Day 0 在机房里快乐打板子 阅读全文
摘要：
http://bzoj.org/d/dxlc2021/contest/614dc3a612bb0e2d50cc9f85 100+100+20+91=311，rk2。 A 枚举每个 \(a_i\) 的因数即可。\(\mathcal O(n\sqrt{a_i})\)。 #include<iostream 阅读全文
摘要：
定义 对于一个 \(n\) 阶方阵 \(A\)，其行列式 \(|A|\)（也写为 \(\det A\)）定义为： \[ \sum_p(-1)^{\tau(p)}\prod_{i=1}^n a_{i,p_i} \] 其中 \(\sum_p\) 表示对 \(1,2,\cdots,n\) 的所有全排列 \ 阅读全文
摘要：
未完待续 阅读全文
摘要：
实现增加不可实现或者只有删除不可实现的莫队。 阅读全文