会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wljss
悟已往之不谏,知来者之可追.
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
10
11
12
13
14
15
16
17
18
下一页
2020年1月16日
2020.1.16考试总结
摘要: "T1" $n \le 5 \times 10^5 , a_i \le 10^8$ 今天就临时测了这么一道题。 考场上用单调栈水了70分,结果那30分还是因为少取模(捂脸) 正解是分治,先计算左半部分,再计算右半部分,跨区间的:在左区间用一个指针从右向左枚举,右边用一个j,k, 表示能在左区间取到最
阅读全文
posted @ 2020-01-16 21:02 wljss
阅读(204)
评论(3)
推荐(0)
2020年1月15日
2020.1.15考试总结
摘要: "T1" 01分数规划 很明显我们需要的区间最大值和最小值在区间两端,因为有L的限制,所以我们可以先做一遍长度为L的滑动窗口。 问题判定的转化,设我们二分的值是v: $\displaystyle \frac{A[r] A[l]}{r l+k} v$ $\displaystyle (A[r] rv)
阅读全文
posted @ 2020-01-15 16:05 wljss
阅读(136)
评论(1)
推荐(0)
2020年1月12日
P4558 [JSOI2018]机器人 结论&DP
摘要: 吉爷爷可真是一位神仙... 看到题目毫无思路,发现题目限制和条件较多,让我们先坐下来数一数条件,推一推结论。 机器人行走要求: 1.机器人只能向右或向下。 2.机器人走到边界后会回到行/列坐标为1的地方。 3.要求机器人走过每一个点且仅走一次。 4.是先规定好了机器人的每一种行走路线,再放的障碍物。
阅读全文
posted @ 2020-01-12 22:56 wljss
阅读(177)
评论(1)
推荐(0)
2020年1月11日
2020.1.11考试总结
摘要: 恭贺 treAKer 在 毒瘤之神的考验 一题中取得 rank1 的好成绩,成为新一届 毒瘤之神 ! ...... 结果今天就考了 treAKer 的毒瘤题... T1 考场上看到1e6就想O(n)的做法,结果失败了... 正解思路很神奇,就是先对物品按照a来排序,询问按照m来排序,用双指针一起扫,
阅读全文
posted @ 2020-01-11 22:22 wljss
阅读(256)
评论(0)
推荐(0)
2020年1月9日
2020.1.9考试总结
摘要: "T1" 数据范围很合适.. 第一档就是暴力枚举 第二档就是数位DP 第三档就是矩阵乘法 丢一下学长的 "博客" 任何时候,都不要自信到连暴力分都不要。
阅读全文
posted @ 2020-01-09 18:44 wljss
阅读(172)
评论(1)
推荐(0)
2020年1月8日
如何和出题人斗智斗勇?奇技淫巧汇总
摘要: .计算总体的贡献和的时候转化为考虑每个元素的贡献 .正序删边可以离线反向操作,变成加边。 .有相同的变量尽量挪到一边。 \(\displaystyle \sum_{i=1}^md_i=2m-2\) \(\displaystyle \sum{(d_i-2)}=-2\) .恰好变为至少,然后容斥原理。
阅读全文
posted @ 2020-01-08 06:59 wljss
阅读(420)
评论(2)
推荐(0)
各种公式总结
摘要: >二项式定理 $\displaystyle (a+b)^n=\sum_{i=0}^n C_n^i a^i b^{n-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
阅读(606)
评论(0)
推荐(0)
2020年1月5日
2020.1.5考试总结
摘要: T1和T3不太可做..先只放一下 "T2" TMD考场上没算好空间直接MLE爆零... 操作1可以归到操作3里,并且几个人的操作可以合并到一块,用线段树挺好维护的。 对于询问的话可以对每一个节点开一个桶,记录区间内前缀数量,向上合并的时候左儿子直接加,右儿子异或后再加。 发现很多节点根本用不到,动态
阅读全文
posted @ 2020-01-05 21:44 wljss
阅读(150)
评论(0)
推荐(0)
2020年1月2日
2020.1.2考试总结
摘要: "T1圆圈游戏" 暴力DP有60分,设包含圆i的最小的圆是fa[i],那没最终会的得到一棵树,对于一棵子树,选了根节点就不能选子树内其它点,f[i]=max(w[i],$\sum f[son]$). 瓶颈就在怎么建图,因为圆不相交相切,所以扫描线的时候相对位置不会发生改变,用set维护一下就好啦。
阅读全文
posted @ 2020-01-02 21:46 wljss
阅读(203)
评论(0)
推荐(0)
2019年12月31日
生成函数学习笔记
摘要: 持续更新中 生成函数 二项式系数(组合数) $\displaystyle C_n^m=\frac{n!}{m!(n m)!}$ $n \in R,m \in N$时广义二项式定理系数 $\displaystyle C_n^m=\frac{n(n 1)...(n m+1)}{m!}$ 广义二项式定理(
阅读全文
posted @ 2019-12-31 08:32 wljss
阅读(531)
评论(4)
推荐(1)
上一页
1
···
10
11
12
13
14
15
16
17
18
下一页
公告