随笔分类 -  考试

test0710 二分专题
摘要：test 0710 二分专题 T1 算术 得分情况 期望\实际：100 题意 已知一个长度为 \(N+2\) 的序列 \(A[0],A[1],\cdots,A[N],A[N+1]\), 这个数列满足如下条件: \(A[i] = (A[i-1] + A[i+1])/2 - D[i] (0 < i < 阅读全文
posted @ 2020-07-10 19:01 ztz_cpp 阅读(157) 评论(0) 推荐(0)
test0709 搜索专题
摘要：test 0709 T1 开关灯 得分情况 期望：60 实际：60 改后：100 题意 节日宴会上,我们有 \(N (10 \le N \le 36)\) 盏彩色灯,他们分别从 $1$ 到 \(N\) 被标上号码。 有 \(M\) 条边连接着这些灯,当按下某一盏灯的开关的时候,这盏灯本身以及所有和这 阅读全文
posted @ 2020-07-10 18:53 ztz_cpp 阅读(204) 评论(0) 推荐(0)
test0705
摘要：test0705 T1 强迫症 得分情况 期望：100 实际：20 改后：100 题意 给一个串，问至少加入几个字符可以变成回文串 犯傻原因 也不晓得……思路是对的，然后WA的点都是大了1…… 正解 直接反转原串 然后求最长公共子串 然后答案就是 \(n\) 减去最长回文子串 T2深意 得分情况 期 阅读全文
posted @ 2020-07-05 15:34 ztz_cpp 阅读(153) 评论(0) 推荐(0)
test0704
摘要：test 0704 T1 餐馆 得分情况 期望：100 实际：100 题意 共有 \(n\) 种食材,一份食材 \(i\) 需要花 \(t_i\) 小时不间断地进行播种,施肥,直至收获。当然,一份食材 \(i\) 是可以直接卖掉得到 \(w_i\) 块钱的。 招牌菜共有 \(m\) 种,一份招牌菜 阅读全文
posted @ 2020-07-04 16:36 ztz_cpp 阅读(111) 评论(0) 推荐(0)
test0606
摘要：test 0606 T1 背包问题 得分情况 期望：50 实际：0 改后：50 题意 爱德华有 \(k\) 个背包,大小为 $1,2,3 - k$,并且想知道每个背包可窃取珠宝的价值最大值。 这样,他可以适当地权衡风险与报酬选择多少珠宝偷。 尺寸 \(s\) 的背包可以容纳尺寸的 总和小于或等于 \ 阅读全文
posted @ 2020-06-07 14:46 ztz_cpp 阅读(145) 评论(0) 推荐(0)
test0523
摘要：test 0523 [TOC] T1 树上三角形 得分情况 期望：70 100 实际：10 改后： 题意 给定一个大小为 $n$ 的有点权树，每次询问一对点$(u,v)$，问是否能在 $u$ 到 $v$ 的简单路径上取三个点权，以这三个权值为边长构成一个三角形。同时还需支持单点修改。 犯傻原因 莫名 阅读全文
posted @ 2020-05-23 15:33 ztz_cpp 阅读(191) 评论(0) 推荐(0)
test200503
摘要：test 200503 [TOC] T1 互质数组 得分情况 期望：100 实际：100 题意 ​ 给你一个包含$n$个元素的数组$a_1, a_2, \dots, a_n$，现在你可以在任意位置插入任意多个 整数 ，问最少要插入多少个数才能使得整个数组的相邻元素互质？两个数 $p$ 与 $q$ 互 阅读全文
posted @ 2020-05-03 20:02 ztz_cpp 阅读(163) 评论(0) 推荐(0)
test 200502
摘要：test 200502 [TOC] T1 商店购物 得分情况 期望：0 实际：0 改后：100 题意 ​ 在 Byteland 一共开着 n 家商店,编号依次为 1 到 n,其中编号为 1 到 m 的商店有日消费量上限,第 i 家商店的日消费量上限为 w i 。 ​ Byteasar 每次购物的过程 阅读全文
posted @ 2020-05-02 17:01 ztz_cpp 阅读(187) 评论(0) 推荐(0)
NOI-Online 2 test200425
摘要：NOI Online 2 test0425 surprise mtf T1 "涂色游戏" 题意 你有 $10^{20}$ 个格子，它们从 $0$ 开始编号，初始时所有格子都还未染色，现在你按如下规则对它们染色： 1. 编号是 $p_1$倍数的格子（包括 $0$ 号格子，下同）染成红色。 2. 编号是 阅读全文
posted @ 2020-04-25 15:19 ztz_cpp 阅读(296) 评论(0) 推荐(0)
test0418
摘要：test 0418 照样啥都不会 T1 tree 题意 原题是给定一棵 $n$ 个点的树($n \le 50000$)，求出树上距离前 $m$ 大的路径长度($m \le 300000$)。 开始想法 写了个倍增lca的暴力，不过貌似有些地方炸掉了最后只有20分…… 正解 考虑超级钢琴的做法，点分治 阅读全文
posted @ 2020-04-20 21:16 ztz_cpp 阅读(152) 评论(0) 推荐(0)
test200411
摘要：又是一次不可写的题目 T1 树链剖分 题意 给一棵以1为根的有根树,开始只有1有标记. 每次操作可以给某个点打上标记,或者询问从某个点开始向上跳,遇到的第一个有标记的点. $n \le 10^6 , m \le 10^6$ 考场想法 题目叫树链剖分，看了看提貌似真的可以树链剖分，就真写了树链剖分…… 阅读全文
posted @ 2020-04-11 22:19 ztz_cpp 阅读(136) 评论(0) 推荐(0)