11 2023 档案

游记 NOIP2023（public version）
摘要：仅截取了比赛过程 阅读全文
posted @ 2023-11-19 10:27 caijianhong 阅读(217) 评论(0) 推荐(0) 编辑
【模板】二次剩余：Cipolla 算法
摘要：给定 c,p，p 为奇质数，求解关于 x 的同余方程 x2≡c(modp)。 欧拉判别：对于任意 c，c(p−1)/2≡±1(modp)。当且仅当 c 有二次剩余时，\(c^{(p-1)/2}\equ 阅读全文
posted @ 2023-11-17 14:46 caijianhong 阅读(60) 评论(0) 推荐(0) 编辑
游记 CCPC2023 深圳站
摘要：游记 CCPC2023 深圳站 阅读全文
posted @ 2023-11-13 13:20 caijianhong 阅读(1398) 评论(0) 推荐(1) 编辑
日记 2023.11.10：2023 syzx 秋季训练 6
摘要：日记 2023.11.10：2023 syzx 秋季训练 6 *HI A 拆位，带权并查集 / 二分图判定。 B 按位做差，于是只需要一次 bfs。 bonus：长度 ≤5000（单次）或 ≤20（多次） https://codeforces.com/problems 阅读全文
posted @ 2023-11-10 21:48 caijianhong 阅读(39) 评论(0) 推荐(0) 编辑
题解 LOJ3483【[USACO21FEB] Counting Graphs P】
摘要：题解 P7418【[USACO21FEB] Counting Graphs P】 problem Bessie 有一个连通无向图 G。G 有 N 个编号为 1…N 的结点，以及 M 条边（\(1\le N\le 10^2, N-1\le M\le 阅读全文
posted @ 2023-11-06 20:04 caijianhong 阅读(64) 评论(0) 推荐(0) 编辑
日记 2023.9.22：2023 syzx 秋季训练 2
摘要：hydro hack 添加方法： 添加一个空的 subtask，依赖 subtask 1，分数可以调成 10，subtask 1 分数调成 90。 上传 validator.cpp。 上传 checker.cpp，不能依赖 .ans，其实是个 std。 调整评测方式为 testlib，配置加上 va 阅读全文
posted @ 2023-11-06 18:29 caijianhong 阅读(34) 评论(0) 推荐(0) 编辑
日记 2023.5.20：2023 syzx 春季训练 9
摘要：A 差分，操作分为：合并、删极左/极右 先手一定会删。 考虑先手删完之后，最中间的点不可能被删。 考虑加入后手，如果先手删左，我就把中间的和右边合并；否则反之。那么这样子不会使得先手能拿到的状态更优。 那么仔细思考一下，最终答案是 maxi{ai+ai+n/2}，当然要排序。 阅读全文
posted @ 2023-11-06 18:28 caijianhong 阅读(7) 评论(0) 推荐(0) 编辑
日记 2023.5.3：2023 syzx 春季训练 8
摘要：A f(n,t)=p×f(n−1,t−1)+(1−p)f(n,t−1)（终止 f(i,0)=i，表示将所有能到的结局的期望取加权平均数，算出来期望有多少个人在电梯外） 或者 g(n,t)=p(1+g(n−1,t−1))+(1−p)g(n,t−1)，就是电梯里面的人 阅读全文
posted @ 2023-11-06 18:28 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 ZROI2723 / ZR23NOIP2D【麒麟草】
该文被密码保护。
posted @ 2023-11-06 15:58 caijianhong 阅读(5) 评论(0) 推荐(0) 编辑
日记 2023.9.9：2023 syzx 秋季训练 1
摘要：∑a1+a2+⋯+ak=n,ai≤Bai2≤nB。这是将 ai2 放缩成 aiB。 A 构造、位运算 B 枚举、贪心、DP C PAM D AC 自动机上 DP E 动态 AC 自动机（根号重构） F 带合并 AC 自动 阅读全文
posted @ 2023-11-06 15:36 caijianhong 阅读(11) 评论(0) 推荐(0) 编辑
日记 2023.3.17：2023 syzx 春季训练 3
摘要：题目链接 phtoi QOJ #5817 小学生数学题GDKOI 2023 普及组 Day 1 [0] #5818 MacaronGDKOI 2023 普及组 Day 1 [-1] #5819 淋雨GDKOI 2023 普及组 Day 1 [0] #5820 置换GDKOI 2023 普及组 Day 阅读全文
posted @ 2023-11-06 15:13 caijianhong 阅读(87) 评论(0) 推荐(0) 编辑
日记 2022.12.17：22年实验中学秋季训练 6
摘要：A. gym103428m 问有多少个长度为 n 的 01 串，其中有 m 个是 1，且最长连续的 1 的长度恰好是 k。数据范围 105。 Trick 1 容斥系数怎么算？ Trick 2 限制了这个串的长度和 1 的个数，这意味着什么？插板的东西是什么？ 阅读全文
posted @ 2023-11-06 15:13 caijianhong 阅读(21) 评论(0) 推荐(0) 编辑
日记 2023.10.5：2023 syzx 秋季训练 3
摘要：A 不同元素个数只会减少不会增加。 最终的 b 是若干段。 若能在 a 中找到段的开头，则可以旋转得解（注意必须有一块的块长大于二，否则除了 a=b 外无法旋转） 故枚举 b1 的匹配，分段后循环找 a 的对应，在循环一圈之前完成则有解。 若一开始 \(b_ 阅读全文
posted @ 2023-11-06 15:11 caijianhong 阅读(26) 评论(0) 推荐(0) 编辑
日记 2023.11.3：2023 syzx 秋季训练 5
摘要：日记 2023.11.3：2023 syzx 秋季训练 5 A 在每个节点上决策，做两两匹配。 B 背包。dp(i,j,a−b) 表示前 i 张牌，有 j 张翻倍，Alice 点数是 a，Bob 点数是 b。O(26n3)。 C 斐波那契拆分。当 阅读全文
posted @ 2023-11-06 15:09 caijianhong 阅读(34) 评论(0) 推荐(0) 编辑
题解 SS231102D【Calculate】/ PR #12 C【划分序列】
该文被密码保护。
posted @ 2023-11-06 14:38 caijianhong 阅读(4) 评论(0) 推荐(0) 编辑
std::sort 传入成员函数指针报错的解决方案
摘要：问题引入 有一个类 A，A 的某个成员函数需要对 A 的某些变量进行 std::sort，同时要调用 A 的另一个成员函数作为比较器。如代码所示： struct A { vector<int> pos = {0, 4, 2, 5, 3}; bool cmp(int x, int y) { retur 阅读全文
posted @ 2023-11-06 08:55 caijianhong 阅读(166) 评论(0) 推荐(0) 编辑
2023.11 模拟赛日志
摘要：to be back（广东实验集训） 阅读全文
posted @ 2023-11-01 17:00 caijianhong 阅读(141) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示