目录 JZOJ.1747[NOIP2014模拟11.5]无穷迷宫 比赛时 之后 总结 JZOJ1478.[NOIP2014模拟11.5]近似乘积 比赛时 之后 总结 JZOJ3926. [NOIP2014模拟11.5]开关灯 比赛时 之后 JZOJ.1747[NOIP2014模拟11.5]无穷迷宫 比赛时 比赛时没多想,随便打了一个BFS,把迷宫复制成五份--上下左右中,然后跑BFS,如果能从1个S跑到另1个S,就可以无尽走下去否则不可以,WA30. 之后 其实,有一种特殊情况没有考虑例如下面这…

目录 JZOJ2290. [佛山市选2010]组合数计算 比赛时 之后 JZOJ2291. [佛山市选2010]生成字符串 比赛时 之后 JZOJ2292. PPMM 比赛时 之后 JZOJ2290. [佛山市选2010]组合数计算 比赛时 一看到数学题就有一种厌倦感.不论如何,还是仔细思考吧,按照公式的直接求法显然时间会爆(听同学说有一种快速求阶乘的方法,但是对于这题肯定要高精度,太麻烦了).间接入手,杨辉三角???时间复杂度和空间复杂度均为\(O(n^2)\),显然不行.有没有快速求组合数的…

T1 JZOJ5535. 登机(board) 比赛时 一在题目列表里看到题目标题,就热血沸腾了,不知道为什么,老师居然放了一道之前做过的题目.我清楚地记得这题是DP,于是很快码了出来.讲一讲我的思路,让你划分区域使乘客的登机难度总和最少,很容易可以看出是DP,我们就试着表示出阶段和状态,我们设\(f_{i,j}\)表示当前在第\(i\)到第\(i+1\)行划分区域,划分了\(j\)次的最小登机难度.那么我们就考虑一下转移,设\(k\)表示上一次划分区域的地方,那么从第\(k+1\)-\(i\)行…

题目描述 给出\(N\)件单位时间任务,对于第\(i\)件任务,如果要完成该任务,需要占用\([S_i, T_i]\)间的某个时刻,且完成后会有\(V_i\)的收益.求最大收益. 澄清:一个时刻只能做一件任务,做一个任务也只需要一个时刻. 输入格式 第一行一个整数\(N\),表示可供选择的任务个数. 接下来的第二到第\(N+1\)行,每行三个数,其中第\(i+1\)行依次为\(S_i,T_i,V_i\). 输出格式 输出最大收益 样例 样例输入1 2 1 1 1 1 1 2 样例输出1 2 样例…

于是紧接着又发了第二篇. 关于这次去完纪中以后的感想,写完后总觉得少了些什么,因此就发一篇小目标集合来凑数补充一下吧. Part I:图论 这方面我去之前就是很有自信,事实证明像基础的最短路.生成树什么的都还没有忘,在纪中打比赛的时候也把树链剖分.lca和tarjan捡起来了. 然鹅……我的网络流,怕是忘到蓬莱仙山去了(￣ェ￣;). 图论基本是最依靠数学建模的一种算法,近来很多图论算法都要求和其他算法组合应用,因此只会写基础的代码是不够的.各种优化.不同的形式以及一些奇怪的拓展都要再多熟练. 改…

好吧昨天的等到今天才来写，现在超不想刷题，来写下blog吧= = 坐了近10H的火车终于来到了中山市 火车上在看空之境界，等有时间补下动画吧= = 到了宿舍各种不习惯（现在才发现还是母校好QAQ）然后就去机房了，各种膜拜大神，一堆金牌爷什么的蒟蒻没人权啊QAQ 然后晚上了，一道机房没多少人在玩，在玩的至多10分钟之后就去刷题了，真的是神多啊QAQ 晚上做了他们早上做的NOIP模拟题，T1真的脑残了，没想到减掉之后具有单调性然后就贪心了 T2挺水的，两次spfa就行了，不过空间是硬伤，改了好久才不…

今天（其实是昨天= =）早上起来发现好冷好冷啊= = 吃完饭就准备比赛了，好吧B组难度的题总有一道不知到怎么写QAQ 太弱了啊！！！ 蒟蒻没人权啊QAQ 今天第4题不会写，在这里说说吧 题目的意思就是，给一串男女序列，要求将其分成m个部分，使其男女差值的最大值最小 并输出其字典序最大和字典序最小的方案 首先把男女设为1，-1，求前缀和，然后显而易见答案为sum[n]/m（取上整）（其实是不会QAQ）注意答案为0的情况 求字典序最小呢？扫一遍，如果当前的部分满足并且后面的部分最大值不变的话（看前面…

今天早上起来吃饭，发现纪中伙食真的是太差了！！！什么都不热，早餐的面包还好，然后就迎来了美好的早晨= = 早上做一套题，T1T2果断秒，T3一看就是noi原题，还好看过题解会写，然后就愉快的码+Debug了1h（其实是很水的一题，不过我真的太弱了）顺便把bzoj上的也交了（其实要不是去bzoj上交我才过不了呢~~~）T4一开始以为是水的一道DP，打完才发现不是，然后我觉得应该是搜索，不过2^200次方太恶了，不敢写，所以就不写了（我现在发现我根本懒得写暴力怎么办QAQ）然后比赛就愉快的结束了 接…

\(\newcommand{\RNum}[1]{\uppercase\expandafter{\romannumeral #1\relax}}\) T1 一道可以暴力撵标算的题-- Description 给定二维平面上\(N(≤60000)\)个有权值的点\((X_i,Y_i)(\in[0,10^9])\),点权\(Z_i\in[0,10^9]\). 有\(M(≤10000)\)次操作,操作\(Ⅰ\)是询问一个边平行于坐标轴的矩形中权值第\(K\)小的点,操作\(Ⅱ\)是交换两个点的权值. 时…

声明 旁边的同学小 H(胡)对我说: “哟,比赛拿了 140,强!要知道,如果哥第三题 AC 了,哥就 230 了,你个废柴!!!(比赛实际分数 130 额呵)” 顿时,千万草泥马从我心中奔腾而过:你不要每次都把“如果”说得这么理直气壮好吧...... (心态大崩*1) 嗯咳,不和他瞎扯了,骚话一大堆,进入正题. 第一次心情大好 (因为小 H 太搞笑了啊哈),准备写比赛的题解!~ 小 H:“明明你是因为以前的比赛题解太长了才懒得写,说得这么好听......” “额呵,闭嘴!”(心态大崩*2) 嗯…