摘要：
题目背景 奶牛爱干草 题目描述 $Bessie$ 计划调查$N (2 include define maxn 10001 using namespace std; int n,maxx,k,m,fa[2001]; struct node { int u,v,w; }e[maxn]; inline b 阅读全文
摘要：
题目背景 $Roy$和$October$两人在玩一个取石子的游戏。 题目描述 游戏规则是这样的：共有$n$个石子，两人每次都只能取$p^k$个（$p$为质数，$k$为自然数，且$p^k$小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。 现在$October$先取，问她有没有必胜策略。 若她有 阅读全文
摘要：
题目描述 一组正整数，分别表示由正方体叠起的柱子的高度。若某高度值为$x$，表示由$x$个正立方的方块迭起（如下图，$0 include define maxn 10001 using namespace std; int n,l[maxn],r[maxn],a[maxn],ans; int mai 阅读全文
摘要：
题目描述 某国有$n$个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。 修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。 政府审批的规 阅读全文
摘要：
题目描述 “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（$SpellCard$，又名符卡）带来的便捷。 现在，不需要立下契约也可以使用魔法了！你还不来试一试？ 比如，我们在魔法百 阅读全文
摘要：
题意翻译 约翰一共有$N$)个牧场.由$M$条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场$1$出发到牧场$N$去给奶牛检查身体. 通过每条小径都需要消耗一定的时间.约翰打算升级其中$K$条小径，使之成为高 速公路.在高速公路上的通行几乎是瞬间完成的，所以高速公路的通行时间为$0$. 阅读全文
摘要：
题目描述 $Alice$和$Bob$现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在$n$个城市设有业务，设这些城市分别标记为$0$到$n−1$，一共有$m$种航线，每种航线连接两个城市，并且航线有一定的价格。 $Alice$和$Bob$现在要从一个城市沿着航线到达另一个城市，途 阅读全文
摘要：
今日小结：今天做了几道分层最短路的题目和几道最小生成树的题目，然后给他们讲了两道题，晚上剩下的时候看了些$tarjan$，割点那块有点懵。 一. 今日完成的题目： 洛谷P3831，洛谷P4568，洛谷P4822，洛谷P2939，洛谷P1265，洛谷P1318，洛谷P1547，洛谷P4018 二. 1 阅读全文
摘要：
题目背景 SHOI2012 D2T1 题目描述 $2046$ 年 $OI$ 城的城市轨道交通建设终于全部竣工，由于前期规划周密，建成后的轨道交通网络由$2n$条地铁线路构成，组成了一个$n$纵$n$横的交通网。如下图所示，这$2n$条线路每条线路都包含$n$个车站，而每个车站都在一组纵横线路的交汇处 阅读全文