01 2020 档案

2020.1.18考试总结
摘要："模式字符串" 今天考了一道类似点分治的模板题，结果没做出来。 正解就是对每一个分治中心处理出前后缀的个数，统计的时候拼接一下就行了。 阅读全文
posted @ 2020-01-18 19:58 wljss 阅读(215) 评论(0) 推荐(0) 编辑
2020.1.17考试总结
摘要：T1 n≤20,m≤n! 这道题可以证明一定有解，我们每次找出 比我们要凑成的数小且是n!的约数 里最大的数就可以了。跑得飞快~ #include<iostream> #include<cstring> #include<cstdio> #define LL long lo 阅读全文
posted @ 2020-01-17 19:40 wljss 阅读(195) 评论(2) 推荐(0) 编辑
2020.1.16考试总结
摘要："T1" n≤5×105,ai≤108 今天就临时测了这么一道题。 考场上用单调栈水了70分，结果那30分还是因为少取模（捂脸） 正解是分治，先计算左半部分，再计算右半部分，跨区间的：在左区间用一个指针从右向左枚举，右边用一个j,k, 表示能在左区间取到最 阅读全文
posted @ 2020-01-16 21:02 wljss 阅读(199) 评论(3) 推荐(0) 编辑
2020.1.15考试总结
摘要："T1" 01分数规划 很明显我们需要的区间最大值和最小值在区间两端，因为有L的限制，所以我们可以先做一遍长度为L的滑动窗口。 问题判定的转化,设我们二分的值是v： A[r]A[l]rl+kv $\displaystyle (A[r] rv) 阅读全文
posted @ 2020-01-15 16:05 wljss 阅读(131) 评论(1) 推荐(0) 编辑
P4558 [JSOI2018]机器人 结论&DP
摘要：吉爷爷可真是一位神仙... 看到题目毫无思路，发现题目限制和条件较多，让我们先坐下来数一数条件，推一推结论。 机器人行走要求： 1.机器人只能向右或向下。 2.机器人走到边界后会回到行/列坐标为1的地方。 3.要求机器人走过每一个点且仅走一次。 4.是先规定好了机器人的每一种行走路线，再放的障碍物。 阅读全文
posted @ 2020-01-12 22:56 wljss 阅读(169) 评论(1) 推荐(0) 编辑
2020.1.11考试总结
摘要：恭贺 treAKer 在 毒瘤之神的考验 一题中取得 rank1 的好成绩，成为新一届 毒瘤之神 ! ...... 结果今天就考了 treAKer 的毒瘤题... T1 考场上看到1e6就想O(n)的做法，结果失败了... 正解思路很神奇，就是先对物品按照a来排序，询问按照m来排序，用双指针一起扫， 阅读全文
posted @ 2020-01-11 22:22 wljss 阅读(244) 评论(0) 推荐(0) 编辑
2020.1.9考试总结
摘要："T1" 数据范围很合适.. 第一档就是暴力枚举 第二档就是数位DP 第三档就是矩阵乘法 丢一下学长的 "博客" 任何时候，都不要自信到连暴力分都不要。 阅读全文
posted @ 2020-01-09 18:44 wljss 阅读(166) 评论(1) 推荐(0) 编辑
如何和出题人斗智斗勇？奇技淫巧汇总
摘要：.计算总体的贡献和的时候转化为考虑每个元素的贡献 .正序删边可以离线反向操作，变成加边。 .有相同的变量尽量挪到一边。 ∑i=1mdi=2m−2 ∑(di−2)=−2 .恰好变为至少，然后容斥原理。 阅读全文
posted @ 2020-01-08 06:59 wljss 阅读(408) 评论(2) 推荐(0) 编辑
各种公式总结
摘要：>二项式定理 (a+b)n=∑i=0nCniaibn−i 注意推式子的时候可能会倒着推，a和b也能是1 > 设d(x)为x的约数个数$\displaystyle d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x 阅读全文
posted @ 2020-01-08 06:55 wljss 阅读(579) 评论(0) 推荐(0) 编辑
2020.1.5考试总结
摘要：T1和T3不太可做..先只放一下 "T2" TMD考场上没算好空间直接MLE爆零... 操作1可以归到操作3里，并且几个人的操作可以合并到一块，用线段树挺好维护的。 对于询问的话可以对每一个节点开一个桶，记录区间内前缀数量，向上合并的时候左儿子直接加，右儿子异或后再加。 发现很多节点根本用不到，动态 阅读全文
posted @ 2020-01-05 21:44 wljss 阅读(146) 评论(0) 推荐(0) 编辑
2020.1.2考试总结
摘要："T1圆圈游戏" 暴力DP有60分，设包含圆i的最小的圆是fa[i]，那没最终会的得到一棵树，对于一棵子树，选了根节点就不能选子树内其它点，f[i]=max(w[i],∑f[son]). 瓶颈就在怎么建图，因为圆不相交相切，所以扫描线的时候相对位置不会发生改变，用set维护一下就好啦。 阅读全文
posted @ 2020-01-02 21:46 wljss 阅读(187) 评论(0) 推荐(0) 编辑

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