领教了splay的强大/考场上只拿了无脑30分   【问题描述】 Sylvia 是一个热爱学习的女孩子。 前段时间，Sylvia参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia所在的...

      推公式的一道题。   题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可参加百事世界杯之旅的抽奖活动，获得球星背...

      它真的只是树形DP啊。。。   Description The cows have reconstructed Farmer John's farm, with its N barns (1 <= N <= 150, number 1..N) after the terrible earthquake la...

      一个看上去很DP的题怎么就可以贪心呢   题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行×M列的矩形，如上图所...

      题面很长的题？不过不是很难做，精度问题坑死了……   题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。   简单来说，这款游戏是在一个平面上进行的。   有一架...

  题目可提交地址：https://www.luogu.org/problemnew/show/U31832   题目背景 矿工吉丽得到了一个任务：挖金矿！   题目描述 这是一个深度为$ h$，宽度为$ n$的矿场。吉丽站在地...

      贪心一定要贪对，最好多找反例试着推翻自己。   Description Connected undirected weighted graph without self-loops and multiple edges is given. Graph contains $ n$ ...

      一个比较难想的贪心+方案统计顺带树形DP。   题目描述 一个有向图$ G=(V,E)$称为半连通的(Semi-Connected)，如果对于：$ \forall u,v\in V$，满足$ u\rightarrow v$或$ v\rightarrow u...

      思路简单但是细节很多的一道题。   题目描述 Description 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： &...

     清奇的前缀和优化。   Description IOI2002的颁奖典礼将在YONG-IN Hall隆重举行。人们在经历了充满梦幻的世界杯之后变得更加富于情趣。为了使颁奖典礼更具魅力，有人建议在YONG-IN Hal...