08 2018 档案

【瞎搞】markdown学习笔记
摘要：NKOJ自从sparrow大神添加了markdown支持之后生动活泼了不少。对于markdown一直有所耳闻。原本以前写博客都是直接在wordpress自带编辑器里码的字，，一次没有发现网络断了，，原本应该有自动保存的却orz orz orz，，好吧，还是稍微学一下吧。每次就markdown转htm... 阅读全文
posted @ 2018-08-28 00:47 Newuser233 阅读(8) 评论(0) 推荐(0)
【一堆题】最近学长们出的一些题的一些记录(no code!)(未完待续)
摘要：，，这十来天刷了好多好多好多学长们的题，从rgnoH到sparrow到OBlack到wxh到hsq等大神们出的模拟题，由于十分地忙，一边忙着改题一边又要赶作业一直没时间做一些总结，，还是小小的汇总的记录在一篇文章里吧orz(待填坑)from rgnoH学长唐老师的题不存在使人自闭orz orz 就是... 阅读全文
posted @ 2018-08-28 00:11 Newuser233 阅读(7) 评论(0) 推荐(0)
【BZOJ2612】同余类BFS
摘要：本题的算法比较经典，就直接标题写上了，刚在Luogu上遇到了一道很类似的题，一下子竟然没想起来，，略回忆一下一下。BZOJ2612（权限） 2612: [Poi2003]SumsTime Limit:3 SecMemory Limit:128 MBSubmit:119Solved:6... 阅读全文
posted @ 2018-08-16 20:01 Newuser233 阅读(2) 评论(0) 推荐(0)
【复习？预习？】两类莫比乌斯反演的证明
摘要：莫比乌斯反演已经半年没碰过，快废了orz。(手写，我自己能看懂orz)显而易见，我不会latex，不会markdown。。。只有靠手写来瞎搞了(书写差啊啊啊)鸣谢starkmal的莫比乌斯反演课件。 阅读全文
posted @ 2018-08-13 18:36 Newuser233 阅读(7) 评论(0) 推荐(0)
【玄学】vector实现伪平衡树和玄学带修改莫队
摘要：(由于某些原因，这篇老文章发的时候有一点too naive了，所以orz,错误连篇，可以忽略观看玄学之道orz我们总有要用到平衡树的时候吧，如果时间较充裕，完全各种神奇平衡树可以往上套，但即使用再简短的平衡树(例如FHQ树),也有快到考试结束没时间的时候，这时候紧急需要一个平衡树救场却写爆，写错就尬... 阅读全文
posted @ 2018-08-13 16:38 Newuser233 阅读(11) 评论(0) 推荐(0)
【初识基环树】gay环树？
摘要：衢州饭店出锅了？以为自己幸运，哪知无法逃过一劫。学个OI，菊花不保啊（雾。最近考了好多道关于基环树(包括基环内向树基环 外向树）的题，趁机学一波首先明确，基环树不是树。其是一颗树+一条额外的边，即一颗树+一个环。大致简述一下这种特殊结构出现的主要原因就是n个点连出去n条边，而树是n点n-1条边，这会... 阅读全文
posted @ 2018-08-11 23:28 Newuser233 阅读(17) 评论(0) 推荐(0)
【ZROI264. 花园】基环内向树
摘要：orz orz orz 降智光环严重 orz orz orz小A和一些朋友来到了一个热带花园游玩。花园中有 n 个喷泉（标号 0 ~ n-1 ），以及 m条双向道路。每条道路有个互不相同的美丽程度，当一个人在节点 x 时，他会选择一条与 x 相连的最美丽的道路走过去，如果他在前一时刻是从那条道路走过... 阅读全文
posted @ 2018-08-11 00:48 Newuser233 阅读(14) 评论(0) 推荐(0)
ZROI117 【17 普及 23】知足
摘要：尽管这些题目都是五月天的经典歌曲，但和五月天毫无关系(好歹说一句:小明正在听五月天的歌《知足》,突然心情很差，想出了一道机智的题，希望机(yu)智(chun)的你去切(bu cun zai de)了他。你现在正在设计一套新的货币系统。这套货币系统有以下要求： 一共有 K种面值的纸币（没有硬币等其他... 阅读全文
posted @ 2018-08-10 23:46 Newuser233 阅读(8) 评论(0) 推荐(0)
【233】魔塔40层
摘要：模拟加玄学剪枝(魔塔40层非经典魔塔)全屏游戏 阅读全文
posted @ 2018-08-09 13:33 Newuser233 阅读(6) 评论(0) 推荐(0)
【ZROI2018暑假刷题营D3T2绕口令】
摘要：orz 从来都是背板子，从来没有认真思考过其背后的真实含义。YJC最近在研究绕口令。为了方便，假设绕口令是一个由小写字母组成的字符串。好的绕口令中，任意两个相邻的字符都不相同。因为绕口令要不停的念，第一个和最后一个字符也不能相同（长度为1除外）。现在YJC有一个长度为n的由小写字母组成的字符串，他想... 阅读全文
posted @ 2018-08-07 20:46 Newuser233 阅读(11) 评论(0) 推荐(0)
【ZROI2018暑假刷题营DAY1T2逆序对】
摘要：stio oirz给定一个偶数 N，现在蔡老板得到了一个由[1,N]内的所有偶数构成的排列 b[1...N/2]现在蔡老板又得到了一个数组 a[1....N/2]，其中 a[i]=i*2-1蔡老板想知道，对于所有满足 a和b 都是它的子序列的 [1,N]的排列 p,p的逆序对的最小值输入格式第一行一... 阅读全文
posted @ 2018-08-04 22:29 Newuser233 阅读(7) 评论(0) 推荐(0)
【CF Educational Codeforces Round 48 (Rated for Div. 2) C，1016C】
摘要：又要掉rating， orz ，灰名边缘挣扎CF1016C一道DP(与数学结合?）题意:两行数都为0，每秒增加一个数(每个位置上增长速度不一样)，求全部都走过恰好一遍的最大值可以考虑到其只能开始曲折上下走，要么就一直向右然后又回折向左。那么就有f[0][i]表示从i号点的上行向右一路到底又回折一路向... 阅读全文
posted @ 2018-08-04 14:29 Newuser233 阅读(4) 评论(0) 推荐(0)
【ZROI244丁同学从小就养成了自觉学习的习惯】
摘要：其实有很多分是脑残错误导致的(变量名敲错了解一下)，也有太弱导致的(本题连n^3dp都没有想出来)，不然起码分数*2，还需要提高啊。题目背景中国少年先锋队第七次全国代表大会即将在北京召开，经过选拔和审核，来自海盐县实验小学教育集团501班的丁某某同学作为嘉兴市唯一少先队员代表将出席本次大会，他也是海... 阅读全文
posted @ 2018-08-03 00:48 Newuser233 阅读(6) 评论(0) 推荐(0)
【51nod1597有限背包计数问题】
摘要：之前学习多维背包的目的就是这道题，，结果一个细节没处理好，瞬间爆炸51nod 1597(据说这道题可以FFT卷积nlogn?)题目你有一个大小为n的背包，你有n种物品，第i种物品的大小为i，且有i个，求装满这个背包的方案数有多少两种方案不同当且仅当存在至少一个数i满足第i种物品使用的数量不同范围 s... 阅读全文
posted @ 2018-08-02 00:02 Newuser233 阅读(13) 评论(0) 推荐(0)
【hdu2191】 单调队列优化多重背包板题
摘要：发现自己不仅树上背包不会，泛背包不会，啥都不会，最后发现基础的单调队列优化多重背包都不会,真是太弱了！HDU 2191大致题意:就是裸的多重背包求价值最大对于多重背包，我们可以考虑其最朴素的方法，将其转化成普通的01背包，那么时间复杂度显然是爆炸的，O（物品个数*背包容积)事实上，我们可以利用单调队... 阅读全文
posted @ 2018-08-01 21:55 Newuser233 阅读(6) 评论(0) 推荐(0)
【NOIP2016换教室】概率DP
摘要：本题由于算法比较显然，直接写出算法Luogu 1850本题概率DP，状态 f[i][j][1/0]前i门课选择了j门要处理换,第i门决定要换的到达状态期望距离初始化：f[1][1][1]=f[1][0][0]=0，别的f设inf ,对图上的所有两点进行floyd由于我们知道对于一个状态是从哪个地方转... 阅读全文
posted @ 2018-08-01 18:17 Newuser233 阅读(4) 评论(0) 推荐(0)