10 2023 档案

题解 SS231031D【天接云涛连晓雾】
该文被密码保护。
posted @ 2023-10-31 21:13 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
题解 SS231017C【蛋糕】
该文被密码保护。
posted @ 2023-10-30 20:35 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 SS231017D【字符替换】
该文被密码保护。
posted @ 2023-10-30 19:35 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 accoders::NOI 5572【多边形】
该文被密码保护。
posted @ 2023-10-30 16:42 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
题解 AGC034D【Manhattan Max Matching】
摘要：模拟费用流做法。accoders::NOI 5573. 阅读全文
posted @ 2023-10-30 15:54 caijianhong 阅读(51) 评论(0) 推荐(0) 编辑
题解 SS231026D【铲雪】
该文被密码保护。
posted @ 2023-10-30 14:33 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑
题解 ABC326G【Unlock Achievement】
摘要：这不能场切？？？重学网络流去！！！ 阅读全文
posted @ 2023-10-30 11:25 caijianhong 阅读(39) 评论(0) 推荐(0) 编辑
【模板】自动清空数组
摘要：自动清空数组内部不是 `std::memset`，清空复杂度 O(1)。 阅读全文
posted @ 2023-10-29 14:09 caijianhong 阅读(41) 评论(0) 推荐(0) 编辑
题解 SS231025C【彩排】
该文被密码保护。
posted @ 2023-10-27 20:42 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑
题解 SS231026B【鬼渊】
该文被密码保护。
posted @ 2023-10-27 12:15 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 SS231026A【下棋】
该文被密码保护。
posted @ 2023-10-27 11:29 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 SS231025D【树上的数】
该文被密码保护。
posted @ 2023-10-25 21:01 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑
游记 CSP2023-S2（protected version）
该文被密码保护。
posted @ 2023-10-24 21:39 caijianhong 阅读(36) 评论(2) 推荐(0) 编辑
题解 SS231024B【排列】
该文被密码保护。
posted @ 2023-10-24 20:35 caijianhong 阅读(7) 评论(0) 推荐(0) 编辑
题解 SS231024A【赢钱】
该文被密码保护。
posted @ 2023-10-24 15:45 caijianhong 阅读(5) 评论(0) 推荐(0) 编辑
游记 CSP2023-S2（public version）
摘要：游记 CSP2023-S2 阅读全文
posted @ 2023-10-22 15:56 caijianhong 阅读(763) 评论(1) 推荐(2) 编辑
CSP2023-S GD 迷惑行为大赏
摘要：考后保留环节。 阅读全文
posted @ 2023-10-22 01:09 caijianhong 阅读(1952) 评论(5) 推荐(2) 编辑
【模板】扩展 kmp (exkmp) / Z 函数
摘要：posted on 2022-08-08 23:29:53 | under 模板 | source 求出一个字符串 s 的每个后缀与原串的 LCP。 首先由显然的 SAM 做法。考虑线性。 考虑维护区间 [l,r] 表示 [l,r]=[1,r−l+1] 是最右的匹配段。考虑新 阅读全文
posted @ 2023-10-20 10:08 caijianhong 阅读(26) 评论(0) 推荐(0) 编辑
题解 SS231019B【草莓路径】
该文被密码保护。
posted @ 2023-10-19 20:26 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑
题解 SS231019A【草莓列车】
该文被密码保护。
posted @ 2023-10-19 19:39 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
题解 SS231019C【草莓城市】
该文被密码保护。
posted @ 2023-10-19 19:26 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑
【模板】二维计算几何初步
摘要：包括凸包（convex hull）、闵可夫斯基和（minkowski sum）。计算几何千万不要学！ 阅读全文
posted @ 2023-10-19 19:13 caijianhong 阅读(17) 评论(0) 推荐(0) 编辑
题解 CF1651F【Tower Defense】
摘要：一个塔防游戏。 一共有 n 个塔按 1∼n 的顺序排成一列，每座塔都有魔力容量 ci 和魔力恢复速率 ri。对于一座塔 i，每过一秒它的魔力 mi 会变为 min(mi+ri,ci)。每座塔初始时满魔力。 一共有 q 个怪物，每个怪物有两个属性 ti 和 hi，表示这个怪物会在第 ti 秒出现在第一座塔前面。当它到一座塔 j 面前时，自己的血量 hi 会减少 min(hi,mj)，塔的魔力也会减少这个数。当怪物血量 hi=0 时停止移动，否则它下一秒会移动到下一座塔。 有些怪物在经过塔 n 后血量仍未减少至 0，请你求出这样的怪物最终剩下的血量总和。 1≤n,q≤2×105，0≤ti≤2×105 阅读全文
posted @ 2023-10-18 20:41 caijianhong 阅读(13) 评论(0) 推荐(0) 编辑
题解 SS231018D【非攻】
该文被密码保护。
posted @ 2023-10-18 16:56 caijianhong 阅读(10) 评论(0) 推荐(0) 编辑
题解 P7468【[NOI Online 2021 提高组] 愤怒的小 N】
摘要：accoders::NOI #5544. 愤怒的小L(angry)。求 ∑i=0,popcount(i)mod2=1n−1f(i)，其中 f 是 500 次多项式，n 是 2200000。 阅读全文
posted @ 2023-10-16 22:52 caijianhong 阅读(20) 评论(0) 推荐(0) 编辑
题解 ABC267F【Exactly K Steps】
摘要：Robin 有一棵树，他有 m 次询问，每次询问他给你 u,k，你需要输出树上的一个节点 v 满足 dist(u,v)=k，或者报告无解。 dist(u,v) 表示树上 u 到 v 的最短路径的边数。n≤105 阅读全文
posted @ 2023-10-16 22:32 caijianhong 阅读(16) 评论(0) 推荐(0) 编辑
造题记录：出强制在线题，但是对树的边强制在线
摘要：今天造了一个数据结构题，具体题面是什么就不说了，题目名称是 sosomst（为将来埋下伏笔了）。输入格式是，第一行 n,typ，接下来两行的点权，然后是一棵树。输出 n−1 行的数字，树边强制在线（对的，树边是强制在线）。以下是我生成这题数据的方法。 std.cpp 肯定是自己写了 阅读全文
posted @ 2023-10-15 20:42 caijianhong 阅读(38) 评论(0) 推荐(0) 编辑
题解 T309113【Soso 的最小生成树】
该文被密码保护。
posted @ 2023-10-15 19:10 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 accoders::NOI 5531【最小生成树】
该文被密码保护。
posted @ 2023-10-14 17:37 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
题解 accoders::NOI 5526【紫罗兰】
该文被密码保护。
posted @ 2023-10-14 12:02 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑
题解 accoders::NOI 5527【天竺葵】
该文被密码保护。
posted @ 2023-10-12 19:49 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑
题解 HYOI#13：2023/9/23CSP-S模拟赛
摘要：复现赛 阅读全文
posted @ 2023-10-12 19:17 caijianhong 阅读(42) 评论(0) 推荐(0) 编辑
题解 HYOI#12：2023 fshy 秋季训练 12
该文被密码保护。
posted @ 2023-10-12 19:12 caijianhong 阅读(30) 评论(0) 推荐(0) 编辑
题解 AtCoder wtf22_day1_b【Non-Overlapping Swaps】
摘要：给定一个排列，要求交换最多 n−1 对元素，使得这个排列变成 [1,2,...,n] 的有序排列。 当然没有那么简单，对于交换还是有限制的，对于相邻的两次交换，不妨叫做 (li,ri) 和 (li+1,ri+1)，必须满足**这两个交换所对应的区间，没有交集**，即： * 要么 ri<=li+1； * 要么 ri+1<=li。 请给出一种构造。 n≤200000。 阅读全文
posted @ 2023-10-12 18:50 caijianhong 阅读(61) 评论(0) 推荐(0) 编辑
题解 accoders::NOI 5528【风信子】
该文被密码保护。
posted @ 2023-10-11 19:58 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 accoders::NOI 5515【Precise】
摘要：EI's problem 阅读全文
posted @ 2023-10-09 16:18 caijianhong 阅读(4) 评论(0) 推荐(0) 编辑
题解 accoders::NOI 5519【虚树】
该文被密码保护。
posted @ 2023-10-08 19:57 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑
题解 ARC142E【Pairing Wizards】
摘要：网络流最小割 阅读全文
posted @ 2023-10-08 19:38 caijianhong 阅读(29) 评论(0) 推荐(0) 编辑
题解 CPOJ::master 62【图的计数】
该文被密码保护。
posted @ 2023-10-07 23:05 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 SS231007A【运输 (transport)】
该文被密码保护。
posted @ 2023-10-07 22:31 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 AGC015D【A or...or B Problem】
摘要：模拟赛爆切 AGC D（虽然说评分是 *2655） 阅读全文
posted @ 2023-10-07 21:57 caijianhong 阅读(29) 评论(0) 推荐(0) 编辑
题解 accoders::NOI 5514【数点】
该文被密码保护。
posted @ 2023-10-06 20:50 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
题解 accoders::NOI 5510【飞翔的胖鸟（fly）】
摘要：数学题 阅读全文
posted @ 2023-10-05 09:29 caijianhong 阅读(71) 评论(0) 推荐(0) 编辑
题解 accoders::NOI 5508【漂亮大厨（cook）】
摘要：复合题不配被密码保护 阅读全文
posted @ 2023-10-05 09:18 caijianhong 阅读(41) 评论(0) 推荐(0) 编辑
题解 GZOI-NOIP2023 Round 45【鸽子去食堂（canteen）】
该文被密码保护。
posted @ 2023-10-04 23:44 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 accoders::NOI 5511【漂亮轰炸（bomb）】
摘要：出题人素质太低，出题不配被密码保护 阅读全文
posted @ 2023-10-04 21:10 caijianhong 阅读(49) 评论(0) 推荐(0) 编辑
题解 GZOI-NOIP2023 Round 45【鸽子毕业啦（graduate）】
该文被密码保护。
posted @ 2023-10-04 20:36 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 CF1034C【Region Separation】/ SS221116D【xiongaktenioi】
摘要：很妙的性质题！全是意识流证明见过吗？同样的题目 CPOJ:senior SS221116D 阅读全文
posted @ 2023-10-04 14:18 caijianhong 阅读(16) 评论(0) 推荐(0) 编辑
题解 GZOI-NOIP2023 Round 45【鸽子飞行棋（fly）】
该文被密码保护。
posted @ 2023-10-03 20:18 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 GZOI-NOIP2023 Round 45【鸽子九宫格（sudoku）】
该文被密码保护。
posted @ 2023-10-03 20:03 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 Codeforces Round 901 (Div. 1) / CF1874A~E
摘要：+50 阅读全文
posted @ 2023-10-02 15:55 caijianhong 阅读(174) 评论(0) 推荐(0) 编辑

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