随笔分类 -  图论-拓扑排序

Petrozavodsk Summer 2019. Day 9. MEX Foundation Contest【杂题】
摘要：比赛链接 A. The One Polynomial Man 给定模数 \(p\) 和 \(0 \sim p - 1\) 的两个集合 \(U,V\)，求有多少个有序对 \((a,b)\) 满足： \(f(a,b) = \prod\limits_{z \in V} \left( \frac{(2a+3 阅读全文
posted @ 2024-01-20 10:47 Elma01 阅读(183) 评论(0) 推荐(0)
The 2nd Universal Cup. Stage 11: Nanjing【杂题】
摘要：袋鼠可爱 阅读全文
posted @ 2023-12-22 10:57 Elma01 阅读(155) 评论(0) 推荐(0)
再给我一次机会 将故事改写
摘要：造题. 摸鱼. 羡慕 NOI. 羡慕 Au. 阅读全文
posted @ 2023-08-06 17:44 Elma01 阅读(121) 评论(0) 推荐(0)
USACO22DEC S【杂题】
摘要：A. [USACO22DEC] Barn Tree S 给定一颗树，初始时点 $i$ 有权值 $h_i$。你可以进行若干次操作，每次选择有边直接相连的两个节点 $(u,v)$ 和一个整数 $k$，令 $h_u \gets h_u - k$，$h_v \gets h_v + k$。你需要保证操作过程中 阅读全文
posted @ 2023-01-05 12:21 Elma01 阅读(70) 评论(0) 推荐(0)
XX Open Cup, Grand Prix of Korea【杂题】
摘要：很喜欢 Alpha1022 的一句话：Open Cup 还是一场场做比较有感觉。 A. 6789 给定一个 $n \times m$ 的矩阵，每个位置上有一张写着 $6,7,8$ 或 $9$ 的卡牌。求最少反转多少张卡牌使得将矩阵反转 $180^{\circ}$ 后和原来相同，或判断无解。 $n,m 阅读全文
posted @ 2022-11-17 21:23 Elma01 阅读(412) 评论(0) 推荐(1)
NEERC 2016【杂题】
摘要：传送门 A Abbreviation code /* 最黯淡的一个　梦最为炽热 万千孤单焰火　让这虚构灵魂鲜活 至少在这一刻　热爱不问为何 存在为将心声响彻 */ #include <bits/stdc++.h> using namespace std; vector <string> vr; in 阅读全文
posted @ 2022-10-05 17:03 Elma01 阅读(89) 评论(0) 推荐(0)
CF238E Meeting Her【DP，最短路】
摘要：传送门 显然，如果节点 $u$ 不是 $s_i \to t_i$ 的必经点，那么在 $u$ 等 $i$ 号车是没有前途的。类似地，若在 $u$ 处上了 $i$ 号车，且 $v$ 不是 $s_i \to t_i$ 的必经点，那么也不可能从 $u$ 直接到 $v$。 那么一个简单的想法是直接把每条边对应 阅读全文
posted @ 2022-09-25 20:33 Elma01 阅读(75) 评论(0) 推荐(0)
JOISC 2022 乱做
摘要：非传统题不做。 Day1 T1 Jail 给定一棵 \(n\) 个点的树，有 \(m\) 个人，第 \(i\) 个人从 \(s_i\) 出发沿最短路径到 \(t_i\)，每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 \(t_i\)，且满足任何两个人不同时出现在同一个节点。 \(m \l 阅读全文
posted @ 2022-09-08 13:18 Elma01 阅读(199) 评论(0) 推荐(0)