10 2024 档案

2024 CSP 游记
该文被密码保护。
posted @ 2024-10-28 19:58 ccxswl 阅读(44) 评论(10) 推荐(4) 编辑
10.23
摘要：CF660E 长度为 0 的子序列的答案就是 mn。 长度为 k 的子序列的答案为： mk∑i=kn(i−1k−1)(m−1)i−kmn−i解释就是：mk 为这个子序列的样子的方案数，后面枚举的是这个 阅读全文
posted @ 2024-10-23 08:48 ccxswl 阅读(13) 评论(0) 推荐(1) 编辑
10.22
摘要：(nm) 的奇偶性：[(n&m)=m]，1 为奇，0 为偶。 阅读全文
posted @ 2024-10-22 21:35 ccxswl 阅读(20) 评论(0) 推荐(2) 编辑
P2934 [USACO09JAN] Safe Travel G 题解
摘要：一个用平衡树，不用脑子的写法。（目前没有用平衡树的诶。） 题意 不经过最短路的最后一条边的最短路，保证最短路唯一。 思路 看到最短路唯一容易想到建出的最短路 DAG 其实是最短路树（以 1 为根）。 那题意转化为求每个节点不经过与父亲的连边，所能到根节点的最短路。 容易发现每个点的答案都是被 阅读全文
posted @ 2024-10-22 20:48 ccxswl 阅读(9) 评论(0) 推荐(1) 编辑
10.21
摘要：没时间写题了，写点题解。一道题写了一晚上，效率有点低。。。 多校A层冲刺NOIP2024模拟赛09 区间 给定一个长度为 N 的数列 A1,A2,…,AN 和一个长度为 N−1 的数列 B2,B3,…,BN。 有 Q 个询问，每次询 阅读全文
posted @ 2024-10-21 21:40 ccxswl 阅读(24) 评论(0) 推荐(1) 编辑
AVL 树
摘要：【问题描述】 AVL 树是经典的平衡二叉搜索树，他的定义如下： • 平衡：对于任何一个点，他的左子树和右子树的高度差至多为 1。树的 高度定义为，根结点到子树内的点的最远距离。空子树的高度为-1。 • 二叉搜索树：每一个点都有一个相应的权值（两两不同），任何一个点 的权值都大于左子树中每个点的权值， 阅读全文
posted @ 2024-10-14 17:53 ccxswl 阅读(24) 评论(1) 推荐(2) 编辑
CF932E
摘要：https://codeforces.com/problemset/problem/932/E 求 ∑i=1n(ni)ik。 n≤1e9,k≤5e3 \[\begin{align*} f_{n,k} &= \sum\lim 阅读全文
posted @ 2024-10-13 20:05 ccxswl 阅读(7) 评论(0) 推荐(2) 编辑
这个是 小行星悟能 吗
摘要：bilibili 阅读全文
posted @ 2024-10-12 19:48 ccxswl 阅读(106) 评论(1) 推荐(3) 编辑
回退背包。
摘要：回退背包，感觉挺牛的，之前没见过。 https://www.luogu.com.cn/record/181645733 https://h.hszxoj.com/d/hztg/p/362 https://www.luogu.com.cn/problem/P4141 https://h.hszxoj. 阅读全文
posted @ 2024-10-12 19:45 ccxswl 阅读(11) 评论(0) 推荐(1) 编辑
什么把模数因数分解+crt
摘要：什么把模数因数分解+crt 之前没见过。 ans % m1 = x1 ans % m2 = x2 ... ans % mi = xi #include <bits/stdc++.h> using namespace std; using ubt = long long; int read() { i 阅读全文
posted @ 2024-10-12 19:21 ccxswl 阅读(14) 评论(0) 推荐(2) 编辑
P7394 「TOCO Round 1」History
摘要：操作树加二分，目前题解区没有这种做法。 发现操作一可逆，可以用操作树，操作三解决。 操作一单点修改没什么好说的。 接下来看操作二。令 fax,k 为 x 的 k 级祖先。 发现对于每个询问中，如果 y 为奇数那么答案为 0。如果 y 为偶数，那么 阅读全文
posted @ 2024-10-10 09:39 ccxswl 阅读(17) 评论(1) 推荐(2) 编辑
2024CSP前集训10.9
摘要：不想学东西了，，， T4 25分，卡点没交上。 T1 普及题，之前还做过，没啥好说的。 T2 95 kmp 不对，挂了 5 分。 莫队奇偶性优化还是要加的。 对 si,…,n 跑 kmp，也就是跑了 n 遍，答案是： while (m--) { int l = read 阅读全文
posted @ 2024-10-09 19:20 ccxswl 阅读(24) 评论(2) 推荐(1) 编辑
[Ynoi2012] NOIP2015 充满了希望
摘要：[Ynoi2012] NOIP2015 充满了希望 题意 给一个长为 n 的序列，有 m 个操作，操作编号从 1 到 m，每个操作为： 1 x y：将序列位置为 x,y 的两个元素交换。 2 l r x：将序列区间 [l,r] 内所有元素修改为 \(x 阅读全文
posted @ 2024-10-04 22:00 ccxswl 阅读(13) 评论(0) 推荐(1) 编辑
题解：CF704B Ant Man
摘要：从这来的，套路都一样，预设型 DP。 把那个式子拆开，看每个数单独的贡献。 一个数比它左边的数小，它的贡献就是：−xi+bi 比它左边的数大，它的贡献就是：xi+ai 比它右边的数小，它的贡献就是：−xi+di 比它右边的数大，它的贡献就是：\(x_i 阅读全文
posted @ 2024-10-04 21:59 ccxswl 阅读(6) 评论(0) 推荐(1) 编辑
题解：P8973 『GROI-R1』 继续深潜，为了同一个梦想
摘要：换根 dp 模板题。 fi 是在以 i 为根的子树中，以 i 为链的一个端点且 i 在点集中的合法点集个数。 ansi 表示包含 i 的合法点集个数。 当 x 为树根时： \[ans_x = {f_x \choose 2} - \sum_{ 阅读全文
posted @ 2024-10-04 21:59 ccxswl 阅读(16) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up light_mode palette
选择主题