摘要: 队伍配置: \(Shui\_dream\) \(gaosichensb\) 和我这个菜鸡。 膜拜另外两个大佬 赛况: \(PS:\) 看高二的在那边打感觉挺有趣的我们也跑过来打了。 首先我把 \(A\) 签到题给签了,然后去看 \(D\) , \(gsc\) 去看 \(C\) ,这时候 \(lyq\ 阅读全文
posted @ 2023-09-15 18:45 daduoli 阅读(102) 评论(1) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-15 14:53 daduoli 阅读(4) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-12 20:31 daduoli 阅读(3) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-11 21:31 daduoli 阅读(3) 评论(0) 推荐(0)
摘要: 今天又是被打爆的一天,没什么好说的了。 \(T1\) 二次在线可持久化动态 \(trie\) 树分治维护全局动态仙人掌连通性 我是 \(sb\) ,写了一个多小时,才写出来。 首先我们考虑暴力,直接 \(n^2\) 做。 然后考虑正解怎么做,首先对 \(a\) 建一棵 \(trie\) 树,然后再在 阅读全文
posted @ 2023-09-10 18:54 daduoli 阅读(37) 评论(0) 推荐(0)
摘要: 首先我们先考虑只询问 \(1\) 节点的情况。 那么这时候我们是一个以 \(1\) 节点为根的有根树。 这时候我们要选择 \(k\) 条路径,使得所有点到这 \(k\) 条路径其中之一的最短距离的和最小。 对于 \(k=2\) 我们就可以这样选。 但是直接选路径实际上不太好考虑,我们可以拆贡献,转化 阅读全文
posted @ 2023-09-10 13:50 daduoli 阅读(34) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-08 20:30 daduoli 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-07 20:57 daduoli 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-06 20:21 daduoli 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-04 20:28 daduoli 阅读(1) 评论(0) 推荐(0)
摘要: 带花树学不会,不玩了。咕掉。 # 随机化 来学随机化吧。。。 实际上在随机数据上表现甚至优于带花树,不过他为什么要随机而且为什么随机就能搞我也不知道。 就背一个板子就好了。 点击查看代码 ``` #include typedef long long LL; using namespace std; 阅读全文
posted @ 2023-09-03 22:11 daduoli 阅读(56) 评论(0) 推荐(0)
摘要: [想看原文可以看这个](https://www.luogu.com.cn/blog/53769/shu-shang-lian-tong-kuai-dp-su-ji "想看原文可以看这个") 对于一些问题,让我们数颜色数,要知道数颜色数这个东西非常的不好维护。 往往我们四种解决方法: - 直接暴力数 阅读全文
posted @ 2023-09-03 20:07 daduoli 阅读(48) 评论(0) 推荐(0)
摘要: 给若干个盒子,每个盒子里面有若干个 **本质不同** 的小球,你要从这些盒子中选取小球,问有多少种选取方案使得任意两个相邻的小球不来自于同一个盒子里面(注:全部小球都要选完) 设 $f_{i,j}$ 为选了 $i$ 个数有 $j$ 个位置是不合法的(就是说相邻的小球相同的位置数) 设 $a_x$ 表 阅读全文
posted @ 2023-09-03 08:15 daduoli 阅读(17) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-02 18:23 daduoli 阅读(0) 评论(0) 推荐(0)
摘要: [题面传送器](https://codeforces.com/contest/1863/problem/F "题面传送器") 首先有一个 $naive$ 的做法。 直接 $O(n^3)$ 暴力判断。 考虑寻找突破口。 假如给了你一个序列,异或值为 $S$ ,那么实际上假如中间有一个断点 $mid$ 阅读全文
posted @ 2023-09-01 22:13 daduoli 阅读(30) 评论(0) 推荐(0)
摘要: 算是填一下以前的坑吧。 \(Hall\) 定理 一个关于二分图完美匹配的定理。 设两边的点集为 \(|X|,|Y|\) ,当匹配数达到 \(min(|X|,|Y|)\) 的时候,我们称之为有完美匹配。 钦定 \(|X|\le|Y|\) 定理: 当我们从 \(|X|\) 集合中任意选择一个点集 \(| 阅读全文
posted @ 2023-08-30 14:55 daduoli 阅读(144) 评论(0) 推荐(1)
摘要: 来一道简单数论。 求 $\sum\limits_{l=1}^{n-1}\sum\limits_{r=l+1}^{n}(a_l+a_r)^x$ ,其中 $1\le x\le k$ $n\le 2e5,k\le 300$ 显然是一个 $O(nk)$ 的做法 我们来推式子 $$\begin{aligned 阅读全文
posted @ 2023-08-29 20:06 daduoli 阅读(14) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-08-29 19:58 daduoli 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-08-28 19:28 daduoli 阅读(3) 评论(0) 推荐(0)
摘要: # $T1$ 益智小游戏 ![](https://nh.51goc.com/static/problemImage/19461/1692707358022.png/) ![](https://nh.51goc.com/static/problemImage/19461/1692707369729.p 阅读全文
posted @ 2023-08-27 16:27 daduoli 阅读(124) 评论(0) 推荐(0)
摘要: # $T1$ 青蛙 ![](https://nh.51goc.com/static/problemImage/19427/1692629797209.png/) ![](https://nh.51goc.com/static/problemImage/19427/1692629810536.png/ 阅读全文
posted @ 2023-08-27 11:40 daduoli 阅读(145) 评论(0) 推荐(0)
摘要: 好题。 今天模拟赛出到这题的究极强化版,于是来写一下这题,也就是弱化版~~(你管这叫弱化版)~~ 其实思路不难,但是比较有趣。 首先我们肯定是要维护这么一个高精的,但是如果直接维护肯定鉴定为寄。 考虑其他维护方法。 首先要知道 $dij$ 是肯定不能少的。 我们思考 $dij$ 主要有两个操作。 - 阅读全文
posted @ 2023-08-26 11:18 daduoli 阅读(22) 评论(0) 推荐(0)
摘要: ~~纯菜了,属于是。~~ ~~中间还咕了很多场总结。。。~~ # $T1$ 简单游戏 ![](https://nh.51goc.com/static/problemImage/19500/1692886854939.png/) ![](https://nh.51goc.com/static/prob 阅读全文
posted @ 2023-08-25 16:39 daduoli 阅读(116) 评论(0) 推荐(0)
摘要: ~~这波贵物了属于是~~ # $T1$ 黑暗料理 ![](https://nh.51goc.com/static/problemImage/19465/1692709385300.png/) ![](https://nh.51goc.com/static/problemImage/19465/169 阅读全文
posted @ 2023-08-24 19:40 daduoli 阅读(75) 评论(0) 推荐(0)
摘要: 今天打模拟赛的时候没想到 $T1$ 要这鸟玩意,不会,赛后去学习了一下 参考文献: [warzone大佬](https://www.luogu.com.cn/blog/wangrx/miller-rabin "warzone") [不知道叫什么的大佬](https://blog.csdn.net/h 阅读全文
posted @ 2023-08-24 19:33 daduoli 阅读(31) 评论(0) 推荐(0)
摘要: 坑 阅读全文
posted @ 2023-08-22 16:16 daduoli 阅读(12) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-08-21 14:34 daduoli 阅读(3) 评论(0) 推荐(0)
摘要: 棋盘(三) 描述 有一个R行C列的棋盘,棋盘被分成R*C个单元格子。你要在棋盘至少放B个棋子。棋盘的每个单元格最多只能放1个棋子。如果两个单元格有公共边,那么这两个单元格称为相邻格子。相邻的两个格子不能同时都有棋子,即棋子不能相邻。此外,还必须满足:对于任意的一个格子j,与格子j相邻的所有格子所放置 阅读全文
posted @ 2023-05-21 20:56 daduoli 阅读(65) 评论(0) 推荐(1)