摘要: 🕊🕊🕊🕊🕊🕊🕊🕊🕊 阅读全文
posted @ 2021-12-16 19:19 zzt1208 阅读(125) 评论(1) 推荐(0) 编辑
摘要: QAQ 阅读全文
posted @ 2020-05-15 12:58 zzt1208 阅读(636) 评论(3) 推荐(6) 编辑
摘要: ~~爆零啦!~~ 阅读全文
posted @ 2022-11-17 22:20 zzt1208 阅读(2) 评论(0) 推荐(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 阅读(16) 评论(1) 推荐(2) 编辑
摘要: 一般地,如果矩阵中的加法和乘法满足一个半环,那么矩阵乘法满足交换律。 一个半群由集合 $A$ 和两个定义在 $A$ 上的二元运算 $\oplus$ 和 $\otimes$ 构成,其中: $(A,\oplus)$ 是一个交换幺半群,满足: $\oplus$ 满足交换律,即对于任意 $a,b\in A$ 阅读全文
posted @ 2022-10-21 12:28 zzt1208 阅读(10) 评论(1) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-10 14:02 zzt1208 阅读(12) 评论(1) 推荐(0) 编辑
摘要: 娱乐选手。 Day -∞ 初赛 84,太逊了!!! 不过线只有52,过了。 ~~这种分数线真的有人过不了初赛吗~~ Day 1 继 NOI 2022 之后 lht 又坐我旁边,严重怀疑我俩汉字编码有说法 ~~10 分写完了 A 把他心态搞崩了~~ 你考虑这样一件事情 T3 想了 1h 根号分治还是 阅读全文
posted @ 2022-10-04 11:22 zzt1208 阅读(34) 评论(2) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-01 12:19 zzt1208 阅读(0) 评论(0) 推荐(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 阅读(16) 评论(0) 推荐(0) 编辑
摘要: Matrix-Tree Theorem 博客园竟然可以发题图 阅读全文
posted @ 2022-09-12 22:24 zzt1208 阅读(21) 评论(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 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 近日,收到群众举报,王某在教学中超纲使用四点共圆。在初三数学公安局升哥支队的统带下,经侦大队立即全员参战,在classin中将犯罪嫌疑人王某抓获。 2022年,犯罪嫌疑人王某不仅在教学中自己使用四点共圆,而且引诱未成年人使用四点共圆,分别在初三4班、6班和10班教授整整一年,严重违反《未成年人保护法 阅读全文
posted @ 2022-06-18 15:54 zzt1208 阅读(201) 评论(2) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2022-06-15 22:45 zzt1208 阅读(0) 评论(0) 推荐(0) 编辑
摘要: D类批下来了,开坑。 不丢人就更,丢人就咕。 Day1 大寄。 Day2 还是寄。 打铜了。 不想回忆了。 丢人归丢人,还是写写吧 day1一看题目信息,交互题,开幕雷击。 以后考试前一天晚上不能毒奶。 一看T1,很快啊,猜了个结论(最后发现其实和摩尔投票等价),那我这是不是切了。 得写个线段树合并 阅读全文
posted @ 2022-06-14 22:43 zzt1208 阅读(269) 评论(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 阅读(49) 评论(1) 推荐(1) 编辑
摘要: 上接 NOIP2021 游记。 初中选手,去瞎打。 Day -6 北京省选联测 Day1。 A题想了一个小时终于编出来了一个基于某个显然结论+邻项交换的靠谱做法,结果细节没想清到最后都没调完,哈哈。 Day -3 北京省选连测 Day2。 AC 一脸可做,B 一脸不可做。 开场大概两分钟会了 C 的 阅读全文
posted @ 2022-04-12 17:28 zzt1208 阅读(158) 评论(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 阅读(44) 评论(1) 推荐(0) 编辑
摘要: Link VP 了这场,做出了 ABCDE。 B 题罚时四次是因为没想清楚就开冲,十分不冷静,甚至有一次忘记删调试就交了(但它能过第一个样例所以算罚时(哭))。 E 题想了个巨复杂的做法,差点没写完,但实际上有简单很多的做法,VP 的时候好像有一个瞬间这个做法一闪而过,不知道为啥没去往下想。 A 最 阅读全文
posted @ 2022-01-21 16:19 zzt1208 阅读(43) 评论(3) 推荐(0) 编辑
摘要: 🕊🕊🕊🕊🕊🕊🕊🕊🕊 阅读全文
posted @ 2021-12-16 19:19 zzt1208 阅读(125) 评论(1) 推荐(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 阅读(50) 评论(0) 推荐(0) 编辑
摘要: Introduction 众所周指,\(n\) 个点值唯一确定一个 \(n-1\) 次多项式。假设 \(n\) 个点值分别为 \(f(x_i)=y_i\;(1\le i\le n)\),那么一个对于任意一个 \(k\),\(f(k)\) 可以通过如下公式得出: \[ f(k)=\sum_{i=1}^ 阅读全文
posted @ 2021-10-26 15:33 zzt1208 阅读(67) 评论(2) 推荐(1) 编辑
摘要: Day -29 初赛考得非常差,提高组只有可怜的 62.5pts。 还好北京线比较低,过了。 Day -28 ~ Day -2 zr 模拟赛,感受每场考试都被 czd 吊打的快乐 Day -1 被班主任请去喝茶(真正意义上的),喝完就饿了。。。感谢 wyl 的小饼干。 Day 0 在机房里快乐打板子 阅读全文
posted @ 2021-10-15 18:29 zzt1208 阅读(196) 评论(0) 推荐(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 阅读全文
posted @ 2021-09-25 19:52 zzt1208 阅读(67) 评论(2) 推荐(0) 编辑
摘要: 定义 对于一个 \(n\) 阶方阵 \(A\),其行列式 \(|A|\)(也写为 \(\det A\))定义为: \[ \sum_p(-1)^{\tau(p)}\prod_{i=1}^n a_{i,p_i} \] 其中 \(\sum_p\) 表示对 \(1,2,\cdots,n\) 的所有全排列 \ 阅读全文
posted @ 2021-08-15 17:13 zzt1208 阅读(327) 评论(1) 推荐(1) 编辑
摘要: 未完待续 阅读全文
posted @ 2021-08-14 22:22 zzt1208 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 实现增加不可实现或者只有删除不可实现的莫队。 阅读全文
posted @ 2021-08-10 22:32 zzt1208 阅读(59) 评论(1) 推荐(0) 编辑
摘要: 不会B没有人权/kk 阅读全文
posted @ 2021-07-31 17:28 zzt1208 阅读(50) 评论(0) 推荐(0) 编辑