「Luogu P2201」数列编辑器解题报告

【「Luogu P2201」数列编辑器解题报告】的更多相关文章

「Luogu P2201」数列编辑器解题报告

数列编辑器,在线IDE 本期的主题是洛谷的在线IDE 小学生?!小学生虐我…

「Luogu P2278」[HNOI2003]操作系统解题报告

题面一道模拟题,模拟CPU的处理过程?!省选模拟题思路: 模拟退火大法+优先队列乱搞要注意的点 1.空闲时,CPU要处理进程 2.当队列中没有进程时,要先进行判断,然后访问 3.当优先级高的进程替换掉原进程时,原进程已经处理过的时间要减去 4.结束进程时要更新后面进程的时间既然是模拟题,那就不讲具体了h^ovny:我懒 Code: #include<bits/stdc++.h> using namespace std; struct node{ int i,S,l,p; node(in…

「Luogu P3183」[HAOI2016]食物链解题报告

身为一个蒟蒻,由于刷不过[NOI2001]食物链于是出门左转写了道另一道假的食物链戳这里这里的食物链个条数其实就是有向图的路径数(应该是这么说吧,我弱) 思路: 拓扑(Topulogy)(一本正经的话说八道)+宽搜+乱搞+(由于本人很弱,所以想不出来了)-- 不用先求拓扑序一边遍历一边用 f数组统计路径数存个图,然后队列遍历,要注意的是单独的一个点不算一条链所以就第一遍把单独的点处理出去(不进队列) 最后的问题就是累加了如果这个点出度为0时,就 ans+= f[to] 否则更新f…

「THUSCH 2017」大魔法师解题报告

「THUSCH 2017」大魔法师狗体面太长,帖链接了思路,维护一个\(1\times 4\)的答案向量表示\(A,B,C,len\),最后一个表示线段树上区间长度,然后每次的操作都有一个转移矩阵,随便搞搞就成了,卡常 Code: #include <cstdio> #include <cstring> namespace io { const int SIZE=(1<<21)+1; char ibuf[SIZE],*iS,*iT,obuf[SIZE],*oS=ob…

「CTS2019 | CTSC2019」随机立方体解题报告

「CTS2019 | CTSC2019」随机立方体据说这是签到题,但是我计数学的实在有点差,这里认真说一说. 我们先考虑一些事实如果我们在位置\((x_0,y_0,z_0)\)钦定了一个极大数\(p\),那么我们需要把\(x=x_0\),\(y=y_0\)与\(z=z_0\)的三个平面的交中填上比\(p\)小的数字,这样,剩下的正方体就成了一个长宽高分别为\((n-1)(m-1)(l-1)\)的子问题了. 考虑到我们使用的是数字的相对大小关系,而不是数字的值,也就是说,任意的\(k\)个数字…

「BZOJ4510」「Usaco2016 Jan」Radio Contact 解题报告

无线电联系 Radio Contact 题目描述 Farmer John has lost his favorite cow bell, and Bessie the cow has agreed to help him find it! They both fan out and search the farm along different paths, but stay in contact via radio so they can keep in touch with each-oth…