该文被密码保护。
posted @ 2019-10-16 17:34 Trimsteanima 阅读 (1) 评论 (0) 编辑
摘要:"CSP 初赛复习" 密码是$xj$机房学生端密码 阅读全文
posted @ 2019-10-02 15:54 Trimsteanima 阅读 (69) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-10-01 18:49 Trimsteanima 阅读 (33) 评论 (3) 编辑
摘要:qwq以下都为9.24后写的模板 扩欧 CDQ 匈牙利算法 (10.2) "题目" Hopcroft Karp (未) Kuhn-Munkras (10.5) "hdu2255" Lucas (10.9) 树的重心 二分图多重匹配(未) "链接" WQS 二分 (未) "学习链接" "ZAGER" 阅读全文
posted @ 2019-09-25 16:13 Trimsteanima 阅读 (86) 评论 (1) 编辑
摘要:```cpp #pragma GCC optimize(3) #pragma GCC target("avx,sse2,sse3,sse4,mmx") #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GCC optimize("-fgcse-lm"... 阅读全文
posted @ 2019-09-25 07:56 Trimsteanima 阅读 (55) 评论 (0) 编辑
摘要:一轮 现在才知道大家都写了2333,现在补上不晚吧。 Day 0 跟Crossing打了一路的王者,丝毫没有困意。颁奖仪式看到rank 1 又是xj的zyz,QWQ。被冯缘的热情四射的演讲给吓到了。然后被初中老师怒D了一顿,要仔细点??? 嘿嘿,据说老师不管初三,那就开颓游戏(斜眼笑),然后跟着Si 阅读全文
posted @ 2019-03-27 21:11 Trimsteanima 阅读 (839) 评论 (2) 编辑
该文被密码保护。
posted @ 2019-12-13 11:52 Trimsteanima 阅读 (2) 评论 (0) 编辑
摘要:$\mathtt{CF 687D}$ $\mathcal{Description}$ 给你一个图有 $n$ 个点 $(1 \leq n \leq 10^3)$ 和 $m$ 条边 $(1 \leq m \leq \dfrac{n (n 1)}{2})$ ,边有边权。给定 $q$ 组询问,每次询问给定 阅读全文
posted @ 2019-10-27 20:27 Trimsteanima 阅读 (13) 评论 (0) 编辑
摘要:错排: 设 $(a_1,a_2,...,a_n)$ 是 $\{1,2,...,n\}$ 的全排列,若对任意的 $i\in\{1,2,..,n\}$都有 $a_i\ne i$,则称 $(a_i,a_2,...,a_n)$ 是 $\{1,2,...,n\}$ 的错位排列。 用 $D_n$ 表示 $\{1 阅读全文
posted @ 2019-10-17 18:55 Trimsteanima 阅读 (19) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-10-16 17:34 Trimsteanima 阅读 (1) 评论 (0) 编辑
摘要:$\mathtt{Problem H}$ $\mathtt{Monster}$ $\mathtt{Hunter}$ $\mathcal{Description}$ "题目" 给定一棵 $n$$(n \leq 10^6)$ 个点的树,除 $1$ 号结点外每个结点都有一只怪兽,打败他需要先消耗 $a_i 阅读全文
posted @ 2019-10-16 08:36 Trimsteanima 阅读 (22) 评论 (0) 编辑
摘要:$\mathtt{CF730J}$ $\mathcal{Description}$ 有 $n$ 瓶水,每瓶水有两个值,剩下的水 $a_i$ 和这瓶最大的容量 $b_i$ $(a_i \leq b_i$。现在要把所有水倒进其中几个瓶子中,是使用的瓶子数量最少。求出最少需要的瓶子和最小要用的时间$($ 阅读全文
posted @ 2019-10-10 20:43 Trimsteanima 阅读 (13) 评论 (0) 编辑
摘要:$\mathtt{CF817E}$ $\mathcal{Description}$ 有 $q$ 个操作$(1 \leq q \leq 10^{5})$: 1、加入一个数 $p_i(1 \leq p_i \leq 10 ^ 8)$ 2、删去一个数 $p_i(1 \leq p_i \leq 10 ^ 8 阅读全文
posted @ 2019-10-10 17:56 Trimsteanima 阅读 (17) 评论 (0) 编辑
摘要:$\mathtt{CF734E}$ $\mathcal{Description}$ 给一棵$n(n\leq200000)$个节点的树,每个点为黑色或白色,一次操作可以使一个相同颜色的连通块变成另一种颜色,求使整棵树变成一种颜色的最少操作数。 $\mathcal{Solution}$ 这棵树中每个点为 阅读全文
posted @ 2019-10-08 15:51 Trimsteanima 阅读 (17) 评论 (0) 编辑
摘要:$\mathtt{UVA 1411}$ $\mathtt{Ants}$ $\mathcal{Description}$ 给定一些黑点白点,要求一个黑点连接一个白点,并且所有线段都不相交。 $\mathcal{Solution}$ 首先通过画图可以发现,要使所有线段都不相交可以使距离总和最小。所以题意 阅读全文
posted @ 2019-10-06 15:21 Trimsteanima 阅读 (12) 评论 (0) 编辑
摘要:"CSP 初赛复习" 密码是$xj$机房学生端密码 阅读全文
posted @ 2019-10-02 15:54 Trimsteanima 阅读 (69) 评论 (0) 编辑
Live2D