虽然省选和我没有任何瓜葛,我依然抱着$NOIP$般的热情去对待,因为谁都不知道省选之后会发生什么。 当然,我也不知道。也不用去知道,只需要做好当下,每一步不会让未来的自己后悔就行了。 这次省选的目标是不要打暴力,这对于专攻数据结构的$NERLCI_$同学似乎太简单了,但对于肝了3个礼拜网络流的我来说 ...
[NOI2012]【网络流】美食节
题目描述: 有N个厨师M道菜,每个厨师烧第I道菜要C[I]分钟,问所以菜至少一共等多久? 口胡题解: 为了做过的方便回忆所以题面大概这样,但是有很多小细节还要回去看。 先确定基本框架:一个人在不同的状态下可以做不同菜,但是时间会因为你越往后做而累加,这容易让人望分层图上靠,但具体做法又不是很清楚。。 ...
【网络流24题】太空飞行计划问题
题目描述W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为ck美元 ...
CF1141(div.3)滚粗记
才发现codeforce少打了s。 $19/03/20$晚十点半左右打开洛谷,发现首页有个说今晚有$div.3$,于是急匆匆的登录发现刚好还有2分钟开始! 本来想说把网络流24题的练习终结的,但想想我急需一场比赛来挽救我糟糕的$rating$,于是随手拿了张纸就报名了。 第一题: 读完题发现是求2与 ...
洛谷T54037 【最开始】
题目给定两个正整数$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+…)$这个公式,想要递 ...
洛谷U33405 【纽约】
题面:Azone 每次出发前,会搬若干件总重不超过 w 的物品上车:出发前,车是空载的,Azone 会选择能搬上车的家具中最重的一件放上车,然后在剩下的家具中继续选择一件能被搬走的最重的上车,持续装车,直至剩下的家具都塞不上车。 Azone 希望在运送次数不超过 R 的情况下完成转场,求 Azone ...
CF729C 【Road to Cinema】
一晚上就肝了一道题不写题解是不是有点亏?其实是老师搞的二分练习题,挺有思维性的,故记之。 题意简单来说就是给你一堆车的油桶容量与价值的信息,问你在t时间内到达目的地的车中 价值最小那个是多少? 假设我们已经选定了一辆车,怎么知道他满不满足条件呢? 题目中给了两种行动方法,以下简称快走与慢走。显 ...
[SDOI2009]Elaxia的路线
看着大佬纠结于题目实现的各种细节,本蒟蒻还在想这题应该怎么实现…有些知识没有做过类似的题目,你就是真的不知道,顶着头皮硬磕真不一定能在一定时间弄出来。我会将整个题目的思路详细地分析一波,把一些关键的操作举出来。_(:з」∠)_ 整个题描述巨短,说白了就是要求无向图中,两对点间最短路的最长公共路径。 ...
洛谷P5088 【矩形】
OI退役想去搞物理竞赛的我还是太弱了初中物理的光学竞赛问题,基于反射角=入射角,我们可以拿张草稿纸手膜小样例最终推出答案。 对于$N=M$的情况: 不妨设N=M=1,先手膜一组$2*3$的数据(绿线是经折射的线,蓝点为反射点): 这里用了反射角=入射角的原理,关于射线的折射点反复对称就得到这张图 ...