04 2019 档案

摘要:十二省联考题解 JLOI2019 题解 两个T3的难度较大 平均代码量远大于去年省选 套路题考查居多 A 难度等级 1 $n^2$暴力可以拿到$60$分的优秀成绩 然后可以想到把区间异或转化为前缀两点异或 可以想到使用二分答案的方法+可持久化Trie解决,但是时间复杂度为$n\log^2 (4294 阅读全文
posted @ 2019-04-09 20:38 Winniechen 阅读(665) 评论(0) 推荐(0)
摘要:十二省联考 JLOI 2019 游记 想了想,还是起一个副标题吧 一场失败的胜利 Day inf 想了想,还是从头开始说吧。 其实考完NOIP之后,大概估算一下,吉林省队的数量还算是比较乐观的,在$8 \sim 9$人左右,那么平均下来,我们学校就是$3$个,隔壁应该就是$3$个+$Starria$ 阅读全文
posted @ 2019-04-09 15:01 Winniechen 阅读(1098) 评论(3) 推荐(3)
摘要:模拟费用流 一些感受 这个东西好神仙啊.jpg $Orz \ \ \ laofu$ 注意事项:本文代码不保证正确性,带有头文件的是正确的 一组套题 给你$n$个老鼠,$m$个洞,求一个满足要求的匹配的代价。 一个~~简单~~的部分 满足,洞的容量为$1$,老鼠不能分身,代价为距离,求最小代价。 Pr 阅读全文
posted @ 2019-04-03 16:28 Winniechen 阅读(4052) 评论(7) 推荐(2)
摘要:类欧几里得算法 By Winniechen 一种用来快速求某些带有特殊性质的式子的和,一般复杂度为$O(\log n)$,有些特殊时刻,需要用到$\gcd$,因此为$O(\log^2 n)$ 第一类 $f(a,b,c,n)=\sum\limits_{i=0}^n\lfloor\frac{a\time 阅读全文
posted @ 2019-04-03 16:22 Winniechen 阅读(564) 评论(2) 推荐(0)