摘要：
##luogu题目链接 由于题目难以具体概括就不简述了qwq ##70pts.做法 （为什么是70pts开始呢因为考试的时候写的是70pts的做法） 首先我们很容易注意到两点： 若A与B直连道路open，那么A与 与B联通的地方也能互相到达 若A与B直连道路close，那么A与B不一定不连通 说到联 阅读全文
摘要：
数论杀我 如果有错欢迎指出qwq 中国剩余定理（CRT） 现在我们考虑一个问题，如何求解： \[ \begin{cases} x\equiv x_1\pmod{p_1}\\ x\equiv x_2\pmod{p_2}\\ ...\\ x\equiv x_n\pmod{p_n} \end{cases} 阅读全文
摘要：
欣姐 rank1！ 阅读全文
摘要：
由于太蒻只能被吊打 problem（luogu链接 loj链接） 假设战斗温度为$k$，则对于每一个冰战士$ice_i$，$i$战士能出战的条件为$ice_i\leq k$，对于每一个火战士$fire_i$，$i$战士能出战的条件是$fire_i \geq k$，现在你需要找一个最适温度$k$，使得 阅读全文
摘要：
开篇题外话：没想到tarjan写挂了的我调了一个上午我太蒻了 Problem：luogu loj 简意：给一张无向图，求有多少种加边方案使得这张图是一个仙人掌（即任意两个环没有共边） 注意：有多组数据 Solotion：tarjan（求桥+判断原图）+树形dp 拆环+判断原图： 对于一个仙人掌，我们 阅读全文
摘要：
随笔quq只是一些日常 阅读全文
摘要：
Problem： 洛谷端题目链接 loj端题目链接 题目大意： 在一条数轴上进行跳跳棋游戏。棋子只能摆在整点上。每个点不能摆超过一个棋子。用跳跳棋完成：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。 跳动的规则：任意选一颗棋子，对一颗中轴棋子跳动。跳 阅读全文