虽然省选和我没有任何瓜葛，我依然抱着$NOIP$般的热情去对待，因为谁都不知道省选之后会发生什么。 当然，我也不知道。也不用去知道，只需要做好当下，每一步不会让未来的自己后悔就行了。 这次省选的目标是不要打暴力，这对于专攻数据结构的$NERLCI_$同学似乎太简单了，但对于肝了3个礼拜网络流的我来说 ...

题目描述： 有N个厨师M道菜，每个厨师烧第I道菜要C[I]分钟，问所以菜至少一共等多久？ 口胡题解： 为了做过的方便回忆所以题面大概这样，但是有很多小细节还要回去看。 先确定基本框架：一个人在不同的状态下可以做不同菜，但是时间会因为你越往后做而累加，这容易让人望分层图上靠，但具体做法又不是很清楚。。 ...

题目描述W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为ck美元 ...

才发现codeforce少打了s。 $19/03/20$晚十点半左右打开洛谷，发现首页有个说今晚有$div.3$，于是急匆匆的登录发现刚好还有2分钟开始！ 本来想说把网络流24题的练习终结的，但想想我急需一场比赛来挽救我糟糕的$rating$，于是随手拿了张纸就报名了。 第一题： 读完题发现是求2与 ...

题目给定两个正整数$n,m$，表示问题为$a+\frac{1}{a}=n,ask~~ a^m+\frac{1}{a^m}=?$ 思路 这题一看就是数学题啊！而且好像不难，我想练练！ 抱着这样的心情，我运用了$(x^n+y^n)=(x+y)(x^{n-1}-x^{n-2}*y+…)$这个公式，想要递 ...

题面:Azone 每次出发前，会搬若干件总重不超过 w 的物品上车：出发前，车是空载的，Azone 会选择能搬上车的家具中最重的一件放上车，然后在剩下的家具中继续选择一件能被搬走的最重的上车，持续装车，直至剩下的家具都塞不上车。 Azone 希望在运送次数不超过 R 的情况下完成转场，求 Azone ...

一晚上就肝了一道题不写题解是不是有点亏？其实是老师搞的二分练习题，挺有思维性的，故记之。 题意简单来说就是给你一堆车的油桶容量与价值的信息，问你在t时间内到达目的地的车中 价值最小那个是多少？ 假设我们已经选定了一辆车，怎么知道他满不满足条件呢？ 题目中给了两种行动方法，以下简称快走与慢走。显 ...

看着大佬纠结于题目实现的各种细节，本蒟蒻还在想这题应该怎么实现…有些知识没有做过类似的题目，你就是真的不知道，顶着头皮硬磕真不一定能在一定时间弄出来。我会将整个题目的思路详细地分析一波，把一些关键的操作举出来。_(:з」∠)_ 整个题描述巨短，说白了就是要求无向图中，两对点间最短路的最长公共路径。 ...

做了三四道树剖，这题算是技巧性较高的了。。看了看其他大佬的题解，感觉有些难的地方根本就没解释啊，故写文以记之。 这题难点有二： 正常模板为点权，此题是边权 由于一个点有多个儿子，但只有一个父亲，易想到将原点权代替成与父亲的边权处理。1号节点边权为0。 既然对于边权维护硬核转换为点权，则在树链上反 ...

OI退役想去搞物理竞赛的我还是太弱了初中物理的光学竞赛问题，基于反射角=入射角，我们可以拿张草稿纸手膜小样例最终推出答案。 对于$N=M$的情况： 不妨设N=M=1，先手膜一组$2*3$的数据（绿线是经折射的线，蓝点为反射点）： 这里用了反射角=入射角的原理，关于射线的折射点反复对称就得到这张图 ...