摘要：
7题弟弟，被各位半小时13题的大佬打惨了（滑稽） 签到题就不写了。 F ：Moving On (1247ms） 题意：给定大小为N的带点权，带边权的完全图，N<200。 然后Q次询问，每次给出(u,v,w)，让你求在除了起点终点的其他途经点的点权都<=w的条件下的最短路。 思路：可以离线做的话，显然 阅读全文
摘要：
（7题弟弟。C题知道正解，懒得写了） A：^&^ HDU - 6702 题意：给出A，B。求一个最小的C，使得min=(A^C)&(B^C)最小。 思路：如果存在A和B都有的位，那么全选，就行了，这时结果min为0； 否则，选最小的那个，一个有，一个没有的那一位p，结果min=1<<p； #incl 阅读全文
摘要：
题目难度较难，但挺有营养的。慢慢补。 A .ASCII Addition pro：用一定的形式表示1到9，让你计算加法。 sol：模拟。 solved by fzl; #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) u 阅读全文
摘要：
（由于先看的最后一题，然后又一直WA，导致这场有点爆炸，我背锅。 A .Fancy Antiques 题意： 选择最多k个商店，买n个物品，每个物品分别对应两个店售卖，求最小花费是多少。n<100,k=m<=40; 思路：搜索。。。。开始以为是个费用流，然后没法限制。加N多减枝，然后.... B. 阅读全文
摘要：
前面的两场感觉质量不高，就没写题解 A .Around the Track pro：给定内多边形A和外多边形B，求最短路径，蛮子路径再A之外，B之内。 sol：如果没有B，就是求凸包，有了B，我们在做凸包的时候，有形如“a-b-c，b在内部，删去b，连接a-c的操作”，如果a-c和B不相交，直接删去 阅读全文
摘要：
A .DZY Loves Sequences pro：给定长度为N的序列，你最多可以改变一个数的值，问最长严格上升子序列长度。 N<1e5. sol：分几种情况，一种的不改变； 一种是改变，然后接上一个； 一个是改变中间一个，接上两段，而且满足a[mid-1]<a[mid]<a[mid+1] #in 阅读全文
摘要：
A .DZY Loves Physics 题意：给定带点权和边权的无向图，现在让你选一些点，使得 点权和/被选点对间的边权和 最大。 思路：不难证明，选择边和对应的两点是最优的。 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b; 阅读全文
摘要：
昨天00.35的CF，4点才上床，今天打的昏沉沉的，WA了无数发。 题目还是满漂亮的。 尚有几题待补。 C .Complete Naebbirac's sequence 题意：给定N个数，他们在1到K之间，现在1到K的出现次数的不完全相同的，现在让你进行一次操作，使得他们相同。 操作是加一个数到集合 阅读全文
摘要：
A .Assignments 题意：给定距离D，以及N个飞机的速度Vi，单位时间耗油量Fi，总油量Ci。问有多少飞机可以到达目的地。 思路：即问多少飞机满足(Ci/Fi)*Vi>=D > Ci*Vi>=Fi*D; #include<bits/stdc++.h> #define ll long lon 阅读全文
摘要：
A .Secret of Chocolate Poles 题意：有黑白两种木块，黑色有1，K两种长度； 白色只有1一种长度，问满足黑白黑...白黑形式，长度为L的组合种类。 思路：直接DP即可。 #include<bits/stdc++.h> #define ll long long #define 阅读全文
摘要：
C.Insertion Sort 题意：Q次询问，每次给出N，M，Mod，问你有多少种排列，满足前面M个数字排序之后整个序列的LIS>=N-1。 思路：我们把数字看成[1,M]，[N-M+1,N]两个部分，假设是A和B。分几种情况即可。 我发现我好像想错了。 https://blog.csdn.ne 阅读全文
摘要：
B .Counting Inversion 题意：给定L,R，求这个区间的逆序对数之和。(L,R<1e15) 思路：一看这个范围就知道是数位DP。 只是维护的东西稍微多一点，需要记录后面的各种数字的个数cnt，以及逆序对和sum，以及出现了多少种后缀num。 那么枚举到当前位时，假设为i ，那么su 阅读全文
摘要：
A .Abstract Art 题意：求多个多边形的面积并。 思路：模板题。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const double inf=1e200; const double eps=1e- 阅读全文
摘要：
A .A Prize No One Can Win 题意：给定N，S，你要从N个数中选最多是数，使得任意两个之和不大于S。 思路：排序，然后贪心的选即可。 #include<bits/stdc++.h> #define ll long long #define rep(i,a,b) for(int 阅读全文
摘要：
B .Aesthetics in poetry 题意：给定N个数，（N<2000 ,a[i] <=1e9），让你找一个最大的K，使得N个数膜K的余数个数全都等于N/K个。 思路：我们找到N的因子，然后验证即可，复杂度O（N^2） #include<bits/stdc++.h> #define rep 阅读全文
摘要：
这几天睡眠时间都不太够，室友晚上太会折腾了，感觉有点累，所以昨天的题解也没写，看晚上能不能补起来。 B . Marbles 题意：给定N组数(xi,yi)，玩家轮流操作，每次玩家可以选择其中一组对其操作，可以把它减去一个数，或同时减去一个数，当玩家操作后出现了（0，0）则胜利。 思路：注意这里是出现 阅读全文
摘要：
（本套题算是比较温和吧，就是罚时有点高。 B .Baby Bites 题意：给出一个婴儿给出的数组，有一些数字听不清楚，让你还原，问它是否是一个从1开始的一次增加的数组。 思路：从左往右依次固定，看是否有矛盾即可。 #include<bits/stdc++.h> #define ll long lo 阅读全文
摘要：
B .Battle Royale 题意：给你两个点A,B，以及一个圆S，保证两个点在圆外，且其连线与圆相交，求两点间最短距离。 思路：显然是要分别与圆相切，然后在圆弧想走，直到相交。 那么ans=与圆相交的直线距离+圆弧上的距离； 前者不难求。 后者的话有些抽象，因为不知道怎么取固定角度，但是如果想 阅读全文
摘要：
整体来说，这一场的质量比较高，但是题意也有些难懂。 E.Electronic Circuit 题意: 给你N个点，M根线，问它是否是一个合法的电路。 思路: 一个合法的电路，经过一些串联并联关系，最后有一个点是正极，一个是负极，我们就来模拟这个串联的过程即可，并联的关系会因为我们使用了set而抵消， 阅读全文
摘要：
数学期望 P=Σ每一种状态*对应的概率。 因为不可能枚举完所有的状态，有时也不可能枚举完，比如抛硬币，有可能一直是正面，etc。在没有接触数学期望时看到数学期望的题可能会觉得很阔怕（因为我高中就是这么认为的，对不起何老板了QwQ），避之不及。 但是现在发现大多数题就是手动找公式或者DP推出即可，只要 阅读全文
摘要：
方法一： 上传到码云，再从码云下载。 此方法比较高效~ 方法二： 如果只下载一个版本，可以直接打包下载到本地，然后rz命令上传到linux，解压。 这种办法好像智能下载某一个版本，不能一次性下载全部。 方法三： 本地用Git下载，本地开VPN，然后打包，rz上传到linux。 问题： 可能与因为文件 阅读全文