摘要：
🕊🕊🕊🕊🕊🕊🕊🕊🕊 阅读全文
posted @ 2021-12-16 19:19
zzt1208
阅读(275)
评论(1)
推荐(0)
摘要：
[ICPC 2024 Nanjing R] Bingo 先给序列排序，权值相同的钦定标号前的更小。转化成 \(Ans\le a_k\) 的情况，等价于 \(k\) 个 \(1\)，\(nm-k\) 个 \(0\) 放入 \(n\times m\) 的矩阵，至少有一行或者一列是全 \(1\)。考虑其反 阅读全文
posted @ 2025-09-27 23:32
zzt1208
阅读(5)
评论(0)
推荐(0)
摘要：
A const int N=1e5+10; const double pi=acos(-1); struct node{ int x,y; node(){x=y=0;} node(int xx,int yy){x=xx,y=yy;} bool operator==(const node&rhs)co 阅读全文
posted @ 2025-09-18 21:45
zzt1208
阅读(15)
评论(0)
推荐(0)
摘要：
太吃操作了 0 \(||x|-|y||\le |x-y|\) \(e=\lim_{n\to\infty} (1+1/n)^n=\lim_{n\to \infty}\sum_{i=0}^n 1/i!\) 1 求 \(\lim_{n\to\infty}\left(1-\frac 1n\right)^{n 阅读全文
posted @ 2025-09-18 21:01
zzt1208
阅读(9)
评论(0)
推荐(0)
摘要：
C 依次考虑 \(1\sim n\) 的每一个数，如果它的颜色在之前出现过，那么一定能够给答案 \(-1\)； 每个位置一定染成它的相邻前一个位置，这样能影响最少的区间，是最优的； 把区间按照右端点为第一关键字，左端点为第二关键字排序，每次取距离 \(l\) 最近的且相邻颜色不同的点，将它染色。 c 阅读全文
posted @ 2025-09-08 21:15
zzt1208
阅读(34)
评论(0)
推荐(0)
摘要：
上接 https://www.cnblogs.com/juruo-zzt/p/15369446.html 设 \(F(x)=\sum_{i=0}^{\infty} x^i\)，生成函数是形式幂级数，不考虑其收敛性。假设它收敛，那么有 \((1-x)F(x)=1\)，即： \[\frac 1{1-x} 阅读全文
posted @ 2023-01-27 13:49
zzt1208
阅读(165)
评论(0)
推荐(2)
摘要：
都是民科，千万别被我误导。 论如何快速记忆过氧化钠相关方程式 为什么要写这个？是因为我以为过氧化钠放水里生成 $\mathrm{H_2}$。 和水反应：$\mathrm{2Na_2O_2+2H_2O=4NaOH+O_2}\uparrow$，酚酞溶液先变红后褪色。 这个反应是分步的，第一步是 $\ma 阅读全文
posted @ 2023-01-26 20:34
zzt1208
阅读(81)
评论(1)
推荐(0)
摘要：
CF *2700 泛做 ~~经典永流传~~ 带星号的题代表还没更 CF961G Partitions 观察 $W(S)=|S|\sum_{x\in S}w_x$，它可以看作是对于 $S$ 的每个数都向集合内其他数（包括自己）贡献自己的 $w$。 每个数对自己的贡献是次数是 $\begin{Bmatr 阅读全文
posted @ 2022-11-04 07:45
zzt1208
阅读(301)
评论(1)
推荐(2)
摘要：
一般地，如果矩阵中的加法和乘法满足一个半环，那么矩阵乘法满足交换律。 一个半群由集合 $A$ 和两个定义在 $A$ 上的二元运算 $\oplus$ 和 $\otimes$ 构成，其中： $(A,\oplus)$ 是一个交换幺半群，满足： $\oplus$ 满足交换律，即对于任意 $a,b\in A$ 阅读全文
posted @ 2022-10-21 12:28
zzt1208
阅读(177)
评论(1)
推荐(1)
摘要：
娱乐选手。 Day -∞ 初赛 84，太逊了！！！ 不过线只有52，过了。 ~~这种分数线真的有人过不了初赛吗~~ Day 1 继 NOI 2022 之后 lht 又坐我旁边，严重怀疑我俩汉字编码有说法 ~~10 分写完了 A 把他心态搞崩了~~ 你考虑这样一件事情 T3 想了 1h 根号分治还是 阅读全文
posted @ 2022-10-04 11:22
zzt1208
阅读(92)
评论(2)
推荐(0)
摘要：
事情是这样的，我在做 P7496 的时候遇到了一个这个式子： $$ \sum_{i=1}^n\left(\sum_{j=1}^n\gcd(a_i,b_j)\right)^2 $$ $a,b$ 的值域都是 $\mathcal O(n)$。 但是如果单纯地莫比乌斯反演，需要对 $a_i$ 的每一个因子做 阅读全文
posted @ 2022-09-22 18:55
zzt1208
阅读(62)
评论(0)
推荐(0)
摘要： 
博客园竟然可以发题图 阅读全文
博客园竟然可以发题图 阅读全文
posted @ 2022-09-12 22:24
zzt1208
阅读(74)
评论(1)
推荐(0)
摘要：
复健！！！ A&B 略 C 如果有仨正数或者仨负数都不行，然后根据 $0$ 的数量判断一下边界情况即可。 #include<bits/stdc++.h> using namespace std; #define int long long typedef long long ll; typedef 阅读全文
posted @ 2022-06-29 16:57
zzt1208
阅读(91)
评论(0)
推荐(0)
摘要：
近日，收到群众举报，王某在教学中超纲使用四点共圆。在初三数学公安局升哥支队的统带下，经侦大队立即全员参战，在classin中将犯罪嫌疑人王某抓获。 2022年，犯罪嫌疑人王某不仅在教学中自己使用四点共圆，而且引诱未成年人使用四点共圆，分别在初三4班、6班和10班教授整整一年，严重违反《未成年人保护法 阅读全文
posted @ 2022-06-18 15:54
zzt1208
阅读(243)
评论(2)
推荐(2)
摘要：
D类批下来了，开坑。 不丢人就更，丢人就咕。 Day1 大寄。 Day2 还是寄。 打铜了。 不想回忆了。 丢人归丢人，还是写写吧 day1一看题目信息，交互题，开幕雷击。 以后考试前一天晚上不能毒奶。 一看T1，很快啊，猜了个结论（最后发现其实和摩尔投票等价），那我这是不是切了。 得写个线段树合并 阅读全文
posted @ 2022-06-14 22:43
zzt1208
阅读(367)
评论(3)
推荐(1)
摘要：
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) 阅读全文
posted @ 2022-04-13 19:50
zzt1208
阅读(87)
评论(1)
推荐(1)
摘要：
上接 NOIP2021 游记。 初中选手，去瞎打。 Day -6 北京省选联测 Day1。 A题想了一个小时终于编出来了一个基于某个显然结论+邻项交换的靠谱做法，结果细节没想清到最后都没调完，哈哈。 Day -3 北京省选连测 Day2。 AC 一脸可做，B 一脸不可做。 开场大概两分钟会了 C 的 阅读全文
posted @ 2022-04-12 17:28
zzt1208
阅读(252)
评论(1)
推荐(1)
摘要：
A 只有这种情况答案不为 \(0\)。 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<int,int> pii; type 阅读全文
posted @ 2022-02-26 08:52
zzt1208
阅读(73)
评论(1)
推荐(0)
摘要：
Link VP 了这场，做出了 ABCDE。 B 题罚时四次是因为没想清楚就开冲，十分不冷静，甚至有一次忘记删调试就交了（但它能过第一个样例所以算罚时（哭））。 E 题想了个巨复杂的做法，差点没写完，但实际上有简单很多的做法，VP 的时候好像有一个瞬间这个做法一闪而过，不知道为啥没去往下想。 A 最 阅读全文
posted @ 2022-01-21 16:19
zzt1208
阅读(74)
评论(3)
推荐(0)
摘要：
题意 Link 给定一棵树，每个点 \(x\) 有点权 \(a_x\)，求： \[ \sum_{u\neq v}\operatorname{dis}(u,v)\min\{a_u,a_v\} \] Solution 考虑 dsu on tree。考虑当前我们在遍历 \(l\) 的后代，遍历到了 \(u 阅读全文
posted @ 2021-10-29 10:01
zzt1208
阅读(82)
评论(0)
推荐(0)
浙公网安备 33010602011771号