Newuser233

摘要： 衢州饭店出锅了？以为自己幸运，哪知无法逃过一劫。学个OI，菊花不保啊（雾。最近考了好多道关于基环树(包括基环内向树基环 外向树）的题，趁机学一波首先明确，基环树不是树。其是一颗树+一条额外的边，即一颗树+一个环。大致简述一下这种特殊结构出现的主要原因就是n个点连出去n条边，而树是n点n-1条边，这会... 阅读全文

摘要： orz orz orz 降智光环严重 orz orz orz小A和一些朋友来到了一个热带花园游玩。花园中有 n 个喷泉（标号 0 ~ n-1 ），以及 m条双向道路。每条道路有个互不相同的美丽程度，当一个人在节点 x 时，他会选择一条与 x 相连的最美丽的道路走过去，如果他在前一时刻是从那条道路走过... 阅读全文

摘要： 尽管这些题目都是五月天的经典歌曲，但和五月天毫无关系(好歹说一句:小明正在听五月天的歌《知足》,突然心情很差，想出了一道机智的题，希望机(yu)智(chun)的你去切(bu cun zai de)了他。你现在正在设计一套新的货币系统。这套货币系统有以下要求： 一共有 K种面值的纸币（没有硬币等其他... 阅读全文

摘要： 模拟加玄学剪枝(魔塔40层非经典魔塔)全屏游戏 阅读全文

摘要： orz 从来都是背板子，从来没有认真思考过其背后的真实含义。YJC最近在研究绕口令。为了方便，假设绕口令是一个由小写字母组成的字符串。好的绕口令中，任意两个相邻的字符都不相同。因为绕口令要不停的念，第一个和最后一个字符也不能相同（长度为1除外）。现在YJC有一个长度为n的由小写字母组成的字符串，他想... 阅读全文

摘要： stio oirz给定一个偶数 N，现在蔡老板得到了一个由[1,N]内的所有偶数构成的排列 b[1...N/2]现在蔡老板又得到了一个数组 a[1....N/2]，其中 a[i]=i*2-1蔡老板想知道，对于所有满足 a和b 都是它的子序列的 [1,N]的排列 p,p的逆序对的最小值输入格式第一行一... 阅读全文

摘要： 又要掉rating， orz ，灰名边缘挣扎CF1016C一道DP(与数学结合?）题意:两行数都为0，每秒增加一个数(每个位置上增长速度不一样)，求全部都走过恰好一遍的最大值可以考虑到其只能开始曲折上下走，要么就一直向右然后又回折向左。那么就有f[0][i]表示从i号点的上行向右一路到底又回折一路向... 阅读全文

摘要： 其实有很多分是脑残错误导致的(变量名敲错了解一下)，也有太弱导致的(本题连n^3dp都没有想出来)，不然起码分数*2，还需要提高啊。题目背景中国少年先锋队第七次全国代表大会即将在北京召开，经过选拔和审核，来自海盐县实验小学教育集团501班的丁某某同学作为嘉兴市唯一少先队员代表将出席本次大会，他也是海... 阅读全文

摘要： 之前学习多维背包的目的就是这道题，，结果一个细节没处理好，瞬间爆炸51nod 1597(据说这道题可以FFT卷积nlogn?)题目你有一个大小为n的背包，你有n种物品，第i种物品的大小为i，且有i个，求装满这个背包的方案数有多少两种方案不同当且仅当存在至少一个数i满足第i种物品使用的数量不同范围 s... 阅读全文

摘要： 发现自己不仅树上背包不会，泛背包不会，啥都不会，最后发现基础的单调队列优化多重背包都不会,真是太弱了！HDU 2191大致题意:就是裸的多重背包求价值最大对于多重背包，我们可以考虑其最朴素的方法，将其转化成普通的01背包，那么时间复杂度显然是爆炸的，O（物品个数*背包容积)事实上，我们可以利用单调队... 阅读全文

摘要： 本题由于算法比较显然，直接写出算法Luogu 1850本题概率DP，状态 f[i][j][1/0]前i门课选择了j门要处理换,第i门决定要换的到达状态期望距离初始化：f[1][1][1]=f[1][0][0]=0，别的f设inf ,对图上的所有两点进行floyd由于我们知道对于一个状态是从哪个地方转... 阅读全文

摘要： 就是这样的一道题。大家实在想看本题的类型可以看每篇文章下面若隐若现的标签（orz 虽然应该没什么人看蒟蒻的博客)单调队列Luogu2827 LOJ2362这道题和那道合并果子基本上就是一模(mu)一样。那道题是找最小的两个果子合并，甚至都可以用堆来做，这道题堆貌似只有80分(要是叫你堆就水过去了他还... 阅读全文

摘要： 想了想，以后就不在题解标题里写出具体的算法了，想到有可能会有人看到标题后原本准备去做结果兴致全无，以后除非是模板题或特殊情况就最多吐吐槽了。https://www.luogu.org/contestnew/show/8984题目自己看，大致题意：给一堆果树，这些果树两个权值，一个个数，一个高度，我们... 阅读全文

摘要： 最近要做的题比较多,为方便整理思路，开本文一句话思路整理 update:8.3bzoj1799 f[i][j][k][2]表示长度i,数字和j,当前数%j为k,1/0是否卡着上界bzoj3083树链剖分，重点是换根，如果子树不包含新根，不影响操作，否则就是整颗树-一颗自己的儿子上的子树，该子树包含新... 阅读全文

摘要： 给一个长度为n的序列，求所有区间最大值乘以最小值的和。Nmin(p,q)以这一段作为右端点L作为左端点的和为max[L]*min[L]*区间长对于p,q之间我们预先处理max[L],min[L]的区间和(前缀最大值或前缀最小值的区间和)p,q之间这一段就可以搞出来了对于p,q之后这一段就不由L决定了... 阅读全文

摘要： 退背包问题。BZOJ2287(权限)2287: 【POJ Challenge】消失之物Time Limit: 10 SecMemory Limit: 128 MBSubmit: 939Solved: 546[Submit][Status][Discuss]Descriptionftiasch... 阅读全文

摘要： 害怕扩欧因为ax1+by1==gcd(a,b) bx2+(a%b)y2==gcd(a,b) 所以ax1+by1==bx2+(a%b)y2所以ax1+by1==bx2+(a-(a/b)b)y2所以ax1+by1==ay2+b(x2-(a/b)y2)，所以x1==y2,y1==(x2-(a/b)*y2)... 阅读全文

摘要： 浙江daolao云集，害怕2333 这个写起来其实很方便的，核心操作就两个 merge和split（合并和分离） 为什么要学非旋转treap呢？相比于旋转treap，非旋转treap（据说）可以区间操作、可持久化。（结构一定程度上比较稳定） 如果会玄学压行就可以更短啦！ merge操作 我们将两棵t 阅读全文

摘要： 嘿嘿嘿未来学习的一些诡异东东类欧基里德算法全幺模(全单位模)--线性规划之单纯形法杜教筛，min_25筛 , 矩阵树定理,朱刘算法prufer序列Berlekamp-Massey线段树优化无修离线查询一些pastenodgd too yound ,子集求和,博客下来。TJOI猜数字 阅读全文

摘要： sto sto sto %%%yyb%%% orz orz orzBZOJ2125（非权限）不知道圆方树应该归在数据结构还是图论，，先放在这里，，圆方树，对于狭义圆方树，可以解决一类仙人掌的问题。对于仙人掌的定义，通俗来讲就是对于一个无向图每一条边有且仅仅被一个环所包含（最后看起来就像是一个一个环圈... 阅读全文

摘要： 其实感觉treap和splay一样都是玄学？orz 不过这个选随机数种子挺好van的 LOJ104普通平衡树 题就不放了，基本上操作和splay一样，只是这个是tree + heap 就是随机一个值，让值小的（大的） 放在最高头（堆顶）来进行旋转，只会在删除和添加的地方旋转，利用随机树保证其平衡，而 阅读全文

摘要： 数学太差，直接线性基当数据结构用orz表示数集[1,2^k-1] 表示一个异或集合可以说是将原数集压缩性质：(直接抄的orz，虽然也不是特别懂）1.设线性基的异或集合中不存在0。2.线性基的异或集合中每个元素的异或方案唯一，其实这个跟性质1是等价的。3.线性基二进制最高位互不相同。4.如果线性基是满... 阅读全文

摘要： 见到了久闻帅气的声音不存在的hsq学长，一堆一堆很难的构造题(更新ing)T1 : codeforces 741C现在有2n个人按1~2n的顺序围着圆桌吃两种菜，给出n对数对(u,v)，代表第u个人和第v个人是情侣。要求每对情侣都不能吃同一种菜，且每连续的3个人(注意2n与1相邻)不能都吃同一种菜。... 阅读全文

摘要： 单调队列是也。NKOJ3545我们发现，本题的时间复杂度必须是线性的，时间复杂度只能是 O（NT）于是我们考虑如果如果原函数是单调的，前缀和也是单调的，那么本题就很好搞了。在这种特殊情况下，我们利用单调队列，一个指向开头一个指向末尾。由于sum[r]-sum[l]>=p时，向右移动r不会对答案进行更... 阅读全文

摘要： [page404tboc] 阅读全文