10 2020 档案

CSP 模拟26
摘要：A:字符交换 B:平方数 C:多维网络 D:Lesson5！ 阅读全文
posted @ 2020-10-30 15:21 HISKrrr 阅读(113) 评论(1) 推荐(0)
CSP 模拟24
摘要：A:最大或 B:答题 C:联合权值·改 D:你相信引力吗 阅读全文
posted @ 2020-10-28 21:08 HISKrrr 阅读(133) 评论(7) 推荐(0)
CSP 模拟22
摘要：A:求和 B:分组配对 C:城市游戏 D:简单计算 阅读全文
posted @ 2020-10-28 20:36 HISKrrr 阅读(96) 评论(0) 推荐(0)
CSP 模拟21
摘要：A:小盆友的游戏 B:花 C:表格 D:格式化 阅读全文
posted @ 2020-10-28 20:26 HISKrrr 阅读(106) 评论(4) 推荐(0)
晚测12
摘要：A:Alyona and a tree B:跳房子 阅读全文
posted @ 2020-10-28 20:16 HISKrrr 阅读(70) 评论(0) 推荐(0)
CSP 模拟20
摘要：A:simple B:walk C:weed D:Drink 阅读全文
posted @ 2020-10-22 17:52 HISKrrr 阅读(128) 评论(5) 推荐(0)
莫比乌斯反演 学习笔记
摘要：#莫比乌斯函数 ##定义 \(\mu\) 表示莫比乌斯函数，是一个由容斥系数所构成的函数， \(\mu{(d)}\) 的定义是： 1.当d等于1时， \(\mu{(d)} = 1\) 2.当d由k个不同的质因子组成时，\(\mu{(d)} = (-1)^k\) （注：一定是互不相同的质因子 3.其它 阅读全文
posted @ 2020-10-22 14:49 HISKrrr 阅读(405) 评论(4) 推荐(1)
晚测11
摘要：##A:元素周期表 各种瞎搞随便碾过…… 正解你谷有题解 考试的时候瞎搞一通就A了 发现对于一个图 我们可以先让某一行全部摆满 对于剩下的行 如果该行有至少一个元素 那么就可以生成该行所有的元素 如果该行一个元素都没有 那么至少要放一个 才能使该行放满 所以就是要求怎么摆满第一行 这个东西随便瞎搞就 阅读全文
posted @ 2020-10-22 10:51 HISKrrr 阅读(78) 评论(1) 推荐(0)
CSP 模拟19
摘要：##A:建设城市（city） 答案就是至少有0个不满足条件的方案数 减去至少1个的 加上至少2个的 以此类推 就可以直接做了 考虑0个的怎么求 m个队 分成n组 方案数就是C(m-1,n-1); 不会的建议找数学老师谢罪 有i个不满足条件的方案数可以用挡板法 假定此时有i个不满足条件 那就挑出ik个 阅读全文
posted @ 2020-10-20 21:39 HISKrrr 阅读(116) 评论(1) 推荐(1)
联考day6
摘要：A:过河 B:选数 C:数列 D:模板 阅读全文
posted @ 2020-10-20 21:20 HISKrrr 阅读(73) 评论(0) 推荐(0)
联考Day 5
摘要：A:遗忘之祭仪 B:客星璀璨之夜 C:割海成路之日 阅读全文
posted @ 2020-10-19 15:09 HISKrrr 阅读(83) 评论(0) 推荐(0)
晚测9
摘要：A:学数数 B:主仆见证了 Hobo 的离别 阅读全文
posted @ 2020-10-17 15:55 HISKrrr 阅读(68) 评论(0) 推荐(0)
CSP 模拟18
摘要：A:施工 B:蔬菜 C:联盟 D:水滴 阅读全文
posted @ 2020-10-17 15:36 HISKrrr 阅读(106) 评论(0) 推荐(0)
晚测8
摘要：A:chinese B:physics 阅读全文
posted @ 2020-10-16 15:56 HISKrrr 阅读(107) 评论(5) 推荐(0)
CSP 模拟17
摘要：A:简单的区间 B:简单的玄学 C:简单的填数 D:聪聪和可可 阅读全文
posted @ 2020-10-16 15:40 HISKrrr 阅读(96) 评论(1) 推荐(1)
晚测7
摘要：##A:kill 贪心 发现答案一定在一个挨着S的连续段里 不然显然可以交换使得答案更优 所以直接$n^2$暴力枚举每一段就好了 其实也可以直接贪 暴力枚举每一种情况就好了 考场就是这么写的 然后37ms A掉了 ##B:乌鸦喝水 \(n^2\) 暴力有50分 链表优化一下有95 正解是把所有水缸按 阅读全文
posted @ 2020-10-15 17:48 HISKrrr 阅读(85) 评论(1) 推荐(0)
CSP 模拟16
摘要：A:阴阳 B:简单的序列 C:简单的期望 D:简单的操作 阅读全文
posted @ 2020-10-14 16:56 HISKrrr 阅读(80) 评论(0) 推荐(0)
CSP 模拟14
摘要：A: 虎 B: 陶陶摘苹果 C: 开心的金明 D:笨小猴 阅读全文
posted @ 2020-10-12 09:35 HISKrrr 阅读(98) 评论(0) 推荐(0)
CSP 模拟13
摘要：T4 原题 思路也会 但是就是不会写dfs 结果挂成了20分 我好菜啊 ##A：Tree 直接把所有边权加起来就好了 考虑构造一种合法的排列 使得每一条边都被充分利用到 即并没有被其他边所限制 只要按照大小排序 然后依次加边就好了 然后发现其实就是所有边权之和 ##B：Permutation 最优的 阅读全文
posted @ 2020-10-11 08:35 HISKrrr 阅读(100) 评论(2) 推荐(0)
单调队列学习笔记
摘要：其实很久之前就该学单调队列了 但是一直不会又懒得学 然后就一直咕咕咕了 单调队列一般处理区间最值的问题 比如滑动区间 同时可以扩展到另外一系列dp的优化 比如dp[i] 可以由dp[i-k] 到dp[i] 转移过来 直接跑是$n^2$的 但是单调队列优化之后就会降到O(n)的效率 思想是 维护一个队 阅读全文
posted @ 2020-10-10 11:18 HISKrrr 阅读(85) 评论(0) 推荐(1)
CSP 模拟12
摘要：T1:松鼠的新家 T2:trade T3:sum T4:building 阅读全文
posted @ 2020-10-09 16:55 HISKrrr 阅读(107) 评论(1) 推荐(0)
CSP模拟11
摘要：A: One B:哪一天她能重回我身边 C: 数字 D: 甜圈 阅读全文
posted @ 2020-10-08 21:33 HISKrrr 阅读(138) 评论(0) 推荐(0)