摘要：
根号分治 一个比较神奇的东西，就是你设置一个阈值，在小于等于这个阈值的时候，你有一个做法，在大于这个阈值的时候，你又有一种做法，两种做法合并起来的复杂度是可以接受的，就很神奇！ 题意 一棵树，每个节点有颜色，每次询问两个颜色 $r1$ $r2$,问有多少在一条链上自上而下的点对颜色分别为 $r1,r 阅读全文
摘要：
题意： 一张联通图，每个结点 $i$ 有一个概率 $p[i]$，当一个人在上面的时候，有 $p[i]$ 概率停留，初始时有两人分别在 $a$,$b$，问他们在每个点相遇的概率是多少。 Solution： 定义状态 $f(i,j)$ 代表一人在 $i$，一人在 $j$ 的概率，然后得到转移方程 $f( 阅读全文
摘要：
Previous: pts : 100 + 100 + 100 + 0 = 300 好菜（ Solution: T1：一个序列 $a$ 代表 $n$ 个袋子里的金币数，你可以随意移动金币，你的目的是偷走金币，但不能让任何一个袋子为空，只要你操作后，任意的 $a_{i-1} + a_{i}$ 与原序列 阅读全文
摘要：
前言 期中考试：622 （寄） 真是枉我一腔热血，卷了一个网课，后来几乎就停掉了竞赛，然后考这个**分，说不尽的心酸。 其实本不该这么低，但是数物送了太多不该送的分，本来是全可以AK的，这样算算直接少了18分。 哦还有我的废物化学，我对化学的定位一直是比较迷惑的，从一方面来讲，我喜欢化学，化学的分数 阅读全文
摘要：
本博客持续更新 什么时候更新？当然是我想起来了。 memset技巧 （upd on 2022.6.22）前置大大大大大大大大坑：如果你的负无穷开成了太小的，而你还会出现负无穷加负无穷的情况，那么你就会，得到正无穷，这种情况建议采用 0xcf 来得到小点的负无穷。正无穷目前没出现这种情况？但还是能用 阅读全文
摘要：
做这题犯了好多 nt 的事，在朋友圈发完牢骚了！ 记录一下这题的神仙状态设计吧qwq。 讲一下我的心路历程： 一开始：回路？搜索？不可能吧，这是蓝题啊（ 经过思考：嗯这大概貌似是个 dp 吧，好像 LIS 的做法？变成两个人的相遇问题。但是很快我发现写不出来。 后来，经过某书的悉心指导，终于体悟了这 阅读全文
摘要：
今天T3挂掉了。 裸的 dijkstra，但是边数最大可达1e6，所以我可爱的vector挂掉了（悲）。 Conclusion：对于稠密图（m >= 1e6 or less?）滚去用链前 链前代码： const int N = 1e5,M = 1e6 + 5; struct qwq{ int fro 阅读全文
摘要：
整理一下见到的实用小技巧 1、询问第 \(i\) 位是否为 \(1\): x&(1<<(i-1)) 如果这么写返回的不是 \(1\) ！！ (x>>(i-1))&1 这样才返回 \(01\) 2、将 \(x\) 第 \(i\) 位取反 x ^= 1<<(i-1) 3、将 \(x\) 第 \(i\) 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2381 惨痛的教训： deque写的单调队列一定要小心空掉啊啊啊啊啊啊啊啊啊啊啊啊啊 不信？ 不信看你的提交记录 https://www.luogu.com.cn/record/list?pid=P2381&user=141058 阅读全文
摘要：
初始化： const int MX_len = 4005;//视情况而定 struct qwq{ int a[MX_len],len; qwq(){len = 0;memset(a,0,sizeof(a));} qwq(int x){ memset(a,0,sizeof(a)); len = 0; 阅读全文