10 2019 档案

【题解】【CQOI2018】解锁屏幕（玄学优化）
摘要：题目背景 使用过Android 手机的同学一定对手势解锁屏幕不陌生。Android 的解锁屏幕由3X3 个点组成，手指在屏幕上画一条线，将其中一些点连接起来，即可构成一个解锁图案。 题目描述 画线时还需要遵循一些规则: 连接的点数不能少于4 个。也就是说只连接两个点或者三个点会提示错误。 两个点之间 阅读全文
posted @ 2019-10-29 10:03 羽错光阴 阅读(290) 评论(0) 推荐(1)
solution - 1039 - N
摘要：~~暴力分都骗全了~~ A： DFS骗分 70 B: 单调队列+打表骗分 60 C: 暴力换根+统计答案骗分 20 总分：$70 + 60 + 20 = 150$ A（分段状压） 题意简述： 给你K个数量为1的物品及其重量，你有N的数量限制和M的重量限制，求背包最大重量 解： $K 阅读全文
posted @ 2019-10-29 09:54 羽错光阴 阅读(132) 评论(0) 推荐(0)
1009-自闭++
摘要：A 假设我们以i为分界点，选取i以前的为J组，i以后的为S组(规定第i个被分到J组) J组还可以选$[1,i 1]$这个区间里的i−1个人，方案为 $2^{i 1}$ 那么S组可以选$(i,n]$区间里的n−i个人，去掉一个都不选的不合法方案，其总方案数为 $2^{n i} 1$ i号点的贡献为：$ 阅读全文
posted @ 2019-10-10 18:54 羽错光阴 阅读(167) 评论(0) 推荐(0)
1006
摘要：A 打表+线性筛求质数的时候维护劳伦斯数+前缀和优化 原理同质数筛的原理：$i \times prime[j]$只会出现一次，保证了$O(N)$的复杂度 ~~我又双叒叕没想到~~ 黄学长的博客如下 看清楚了，重载都是 号不是 dis[u] + Len[i]){ dis[v] = dis[u] + L 阅读全文
posted @ 2019-10-08 19:54 羽错光阴 阅读(389) 评论(0) 推荐(0)
为什么模数一般都是质数啊
摘要：2019/10/7 17:10:08 天天赶不完作业的nonstop 2019/10/7 17:10:08 突然有一个问题 天天赶不完作业的nonstop 2019/10/7 17:10:37 为什么模数一般取质数啊 wangdy 2019/10/7 17:10:48 好看 天天赶不完作业的nons 阅读全文
posted @ 2019-10-08 19:34 羽错光阴 阅读(396) 评论(0) 推荐(0)
1004-神仙出神仙题给神仙做，蒟蒻想蒟蒻解得蒟蒻分
摘要：A 显而易见，答案为 $$ C_n^m $$ ~~反正这个显而易见我没看出来~~ 试卷为小球，日期为盒子，那么我们就把问题转化成$n$个小球放入$m$个盒子中 等等，真的是m个盒子吗？？ 由题意可知，我们选择的，其实是m~n个球。由此，可以增加一个m+1号盒子，用来装剩下没有被选中的球。 这里，1~ 阅读全文
posted @ 2019-10-04 17:05 羽错光阴 阅读(227) 评论(0) 推荐(0)
1003-模拟赛
摘要：A 没什么好说的，$f[i] = f[i 1] + f[i 2] f[i 11]$ 都没推出来，更没有想到用用矩阵乘法+KSM来求（类似Fibonacci的矩阵乘法来整），模拟暴力混$60$ B 每日一失智 认认真真算空间复杂度，$10005 \times 10005$再抹掉$6$个$0$，算出来$ 阅读全文
posted @ 2019-10-03 23:13 羽错光阴 阅读(182) 评论(0) 推荐(0)
0925-模拟赛
摘要：A 先打表，然后两层暴力或者一层暴力+lower_bound水一水水过 B 哎这题水，LCA板题啊，美滋滋美滋滋 然后代码实现敲炸了 首先想多了，特判了很多可以不用特判的，两种情况一个写法的我又分别讨论，无端增加码量不说，还出了很多不知道为什么奇奇怪怪的错误，~~最后就只拿了一个特判分~~ 以及敲错 阅读全文
posted @ 2019-10-03 23:12 羽错光阴 阅读(124) 评论(0) 推荐(0)
0923-模拟赛
摘要：A 看样例猜做法 首先看看题目思索几秒应该和差分数组有关 然后拿差分数组试了一下样例，猜了一个做法 再自己构造了一下数据，好像是可以过的样子 对拍对拍！哦豁我不会写暴力啊orz，还好没出错orzorzorz,不过评测的时候着实有点慌 B 一开始没看题面，以为是一个面值拿其他俩面值表示就可以了，想了想 阅读全文
posted @ 2019-10-03 23:12 羽错光阴 阅读(148) 评论(0) 推荐(0)
0922-模拟赛
摘要：A 堪称mdzz 明明一眼就能看出来$f(x) 阅读全文
posted @ 2019-10-03 23:11 羽错光阴 阅读(163) 评论(0) 推荐(0)
0916-模拟赛
摘要：A 前一篇文章已详细证明+总结 一头雾水的题，可能是我数学太差了 B 这道题有三个相对显然的性质。 1.最终路线一定是从起点出发走过某些格子后，原路返回到起点。 2.为了最大化价值，如果产生循环节(沿一些点反复行走)，那么必然是走到循环节，然后在循环节上兜上几 圈再原路返回。 3.如果路线上有循环节 阅读全文
posted @ 2019-10-03 23:10 羽错光阴 阅读(132) 评论(0) 推荐(0)