10 2020 档案
摘要:❤Aimee❤ 很有意思的题目 虽然说被我写的特别长 要做的事情就是先找到最大的点,然后找到与这个点相连的点中最大的那个 之后显然被选择的点只能在这两个中左右横跳。 有意思的是,这个写法并不需要特判n==1 #include<iostream> #include<cstdio> #include<c
阅读全文
摘要:Aimee 很简单的一个小题 分类讨论啊 --scz #include<iostream> #include<algorithm> #include<cstdio> #define int long long using namespace std; int q; int len[5]; signe
阅读全文
摘要:Aimee 一个很水的背包 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n; int dp[10001]; int num[10001]; int
阅读全文
摘要:Aimee 很简单的树上dp 一维就够了 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n; int x,y; int zn[160001]; struct e{ int to; int
阅读全文
摘要:Aimee 很简单的小dfs 额 其实是套着dfs壳的贪心 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,dis; int pl[100001]; int ans; void df
阅读全文
摘要:Aimee 很恶心的一道题 我们在考场上会遇到很多题,无论多难,都要大声喊出:"无所谓"。 怎么无所谓,有所谓 --scz 10分做法 爆搜 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using
阅读全文
摘要:Aimee 很水的题目 只要把P1144改一下 需要注意的是这个题有重边,求方案数的话一定要去重!! 这就涉及到很有趣的问题。 要想成为顶尖高手 就要做到滴水不漏 --橙汁哥 从这个题我才知道我写的堆优化Dijkstra复杂度有问题 TLE起飞 #include<iostream> #include
阅读全文
摘要:Aimee 这个题的数据范围 过不去,但是这可是排列啊 求出一个数组中每一个元素在第二个中的位置,然后跑LIS ``cpp #include #include #include #include using namespace std; int p[100001]; int re[1
阅读全文
摘要:Miku 这个题很显然的可以从部分分推到正解 64 上去就是一个四维dp,dp[i][j][k][z]表示在第1行的时候第一行选了j个,第2行选了k个,第3行选了z个的 情况下的方案数,转移用手就能推。 只是有个小细节 #include<iostream> #include<cstdio> #inc
阅读全文
摘要:Miku 能够把自己的复杂的想法实现出来当然好 但是即使是一个复杂的,自以为正确的错误想法?? (被卡了半年有感) #include<iostream> #include<cstdio> using namespace std; int simex[30010]; int bo; int at[4]
阅读全文
摘要:Miku 很简单的线性dp 或者说不用dp 有两维,随便按照一维降序排个序,就成了个固定顺序的一维问题了。 直接贪心划分不下降子序列或者说运用dilworth定理,求最长上升子序列 贪心更快诶,可能是因为continue的多? dp #include<iostream> #inclu
阅读全文
摘要:Miku 很水的拓扑排序+dp 看错题除外。 这道题是要求有多少条食物链满足 左端是不会捕食其他生物的生产者,最右端是不会被其他生物捕食的消费 不是求最长的多长或者有几条最长!! (把一些无关紧要的变量起一些人名真有意思) #include<iostream> #include<queue> usi
阅读全文
摘要:MIku 这是一道数学题,可以推式子(我推错了) 这是一道dp,完全没想到它是。 所以说我把我的错误式子缝缝补补,加上个dfs 过了。 大体思想就是利用插板法求出每个盒子可以装几个球的方案, 然后因为同一个盒子内部的球是无序的,所以说用一点点排列的知识加上dfs的框架处理一下,然后就过了 #incl
阅读全文
摘要:Miku 10的任何次方mod9都是1 所以说事实上就是把l到r加起来而已 然后等差数列求和即可 2在mod9意义下的逆元是5 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namesp
阅读全文
摘要:所谓年轻,就是意识不到自己的年轻 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; unsigned long long n,m; unsigned long
阅读全文
摘要:Miku 很水的一个背包 #include<iostream> #include<cstring> #include<algorithm> #define int long long using namespace std; int n,k; int Ariche[1001][1001]; int
阅读全文
摘要:Miku 很好的坑题,务必注意因为负边权和求路径的问题,这里需要同时用到两种方法,搜索和dp。 对于原来的情况,事实上就是每一条边都要走两次,(毕竟你还要回来啊) 但是你要是建了一条边,就会形成一个环,那么这辆车就可以直接走回去了(沿着这个圈回到出发点,也就是说,少了一条边长度的距离) 那么怎么搞呢
阅读全文
摘要:Miku 推一个小式子就知道了 计算出最后的位置,然后从后往前比较。 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; long long last[100001]; long long n,m;
阅读全文
摘要:绿色的树林里分出两条路, 可惜我努力同时去涉足。 我在那路口久久伫立, 我向着身后极目望去, 却发现已无归路。 很有意思的一场比赛,早晨逃了早自习,坐着车。lmk大佬自然还是姗姗来迟的,zjs大佬则被大门无情的困止于门内,出不来了。 漫长的路途,本来计划着看出来,但是毅然决然的睡了一路。yyq大佬不
阅读全文
摘要:(5) 常识 (7)显然B肯定一样 (9)最小生成树也是树 (10)显然 (11)显然每条边和每个点只会被遍历一次 (12)A (21)容斥原理 能被4整除的有503个,被5整除的有403个,被6整除的335个,然后去掉算了两遍的20,12,30分别100,167,67,120呢则在一开始被加了三遍
阅读全文
摘要:[复习](https://www.cnblogs.com/Sleepy-Piggy/p/9676801.html)
阅读全文
摘要:(1) 取反的时候符号位不变 (2) B不是 (3) 一个26进制的数 (5)额,快拍 (6)联通啊 (7)逆向合并果子 (8) 画一画,很简单 (9)模拟 (10)显然是B (11)枚举?? (12) 显然 (13) 模拟 (14) 一共21条边,最少情况是删成树,也就是剩下了6条边,所以。 (1
阅读全文
摘要:(1)背过 (4)(2017-1949)/4=17个闰年,然后硬算 (6)主定理 (8) (10) 手算也能找到可行选项 (8)倒着想,搞一张6条边的图,然后删边,然后去掉其中的不连通的三条边的时候的四种情况。 (9)再加上四个名额,等于一个班一个名额,然后隔板法。 (11)一八年的原题 (12)重
阅读全文
摘要:Miku 一个很简单的搜索 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n,m; int map[1001][1001];//地图 int vis
阅读全文
摘要:Miku 这题目很water 只要按照题意模拟就行了,数据似乎没有重边,那么对于加入每一条边的时候,如果两端点没联通,那么连上,反之 先连上,形成一个环,去点环上最大的边 数据范围不大对 #include<iostream> #include<cstdio> #include<algorithm>
阅读全文
摘要:Miku 我们只需要一个额外的点代表水库 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int head[400]; int n; int w[400]; int x,y,z; struct
阅读全文
摘要:Miku 恶心的小模拟 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<map> using namespace std; string a,b,c; map <char,char>
阅读全文
摘要:Miku 对于每一个数据,扩展哪些点能看见奖杯,然后bfs寻找 #include<iostream> #include<queue> #include<cstdio> #include<queue> #include<cstring> using namespace std; struct xy{
阅读全文
摘要:结论:对于n,答案为 呃,其实找规律也能找出来的 #include<iostream> #include<cstdio> #include<algorithm> #define ll long long using namespace std; long long t; long
阅读全文
摘要:Miku 一道非常简单的dp,除非像我一样看错题 以为是所有猪全杀 然后写了个贪心,然后滚蛋 不过显然可以证明的是,优先取体重下降的快的猪,然后贪心 #include<iostream> #include<cstdio> #include<algorithm> using namespace std
阅读全文
摘要:Miku 一个很好证明的贪心,从左往右,依次删掉比右边的数大的数,如果还需要删,就从后往前删 注意,这个题要考虑前导零 #include<iostream> #include<stack> using namespace std; string n;int k; bool vis[260]; sta
阅读全文
摘要:(7) 就一个点的时候期望是那么多一个点来减它,肯定更小 严格证明?不会 (8) 把一代进去 (9)除了期望的证明以外,还可以这么想 既然有无限多的人玩,那么乱七八遭的继续,中止啥的和一人一次完全一样 (10)模拟 (17) 不会 (20)magic 就是Hash,所以说求只出现过一次的字
阅读全文
摘要:Miku 一一个简简单单的搜索 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<queue> using namespace std; int n,m; int a,b; int g
阅读全文
摘要:Miku 贪心,只有点权的时候显然好做,但是还有边权怎么办呢 假设这里有一条边,边权为2v,然后两个点的点权为a,b,我们把边权分成两部分,然后平摊到两个点上,那么 边权变成了a+V,B+V 假如一人选了一个选了 那么a+V-(b+v) 和a-b一样。 同理,假如两个都归了一个人,那么a+V+b+v
阅读全文
摘要:Miku 显然两个数的公约数应该包括他们所有的公约数 那么问题就是求最大公约的所有公约数 那么怎么求呢?暴力求啊。 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std;
阅读全文
摘要:Miku 一个小小二分+spfa 二分经过的最贵的点,然后跑spfa判断行不行。 没啥思维难度 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #define int
阅读全文
摘要:Miku 很简单的二分 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; long long n,m; long long r[1000001]; long l
阅读全文
摘要:这个合并果子版的题和哈夫曼树极为相似 Miku #include<iostream> #include<cstdio> #include<algorithm> #include<queue> using namespace std; priority_queue <long long> q; lon
阅读全文
摘要:Miku 由期望的线性可知,这个人经过每一条河的时候船可以在任何一个地方,并且概率相等 那么来讲,这个人最好需要最差,平均 然后就行了 #include <iostream> #include<cstdio> #include<algorithm> #include
阅读全文
摘要:Miku 一道很简单的数学期望题 一次方的时候,由于期望的线性性质 这里的是在i号点成功的期望得分 二次方呢? =,然后展开,就可以递推了 三次方的时候同理 而最后问的是期望得分,所以三次方时最后要加上$c_*(
阅读全文