2020年07月_瓴龍

原创 M-SOLUTIONS Programming Contest 2020

目录A Kyu in AtCoderB Magic 2C MarksD Road to MillionaireE M's SolutionF Air Safety题目地址：https://atcoder.jp/contests/m-solutions2020A Kyu in AtCoder题意：水题思路：代码：#define DIN freopen("input.txt","r",stdin);#define DOUT freopen("output.txt","w",stdout);

2020-07-31 13:49:24 247

原创 Codeforces Round #660 (Div. 2) / contest 1388

目录A Captain Flint and Crew RecruitmentB Captain Flint and a Long VoyageC Uncle Bogdan and Country HappinessD Captain Flint and TreasureEABCDE√√√√（ √：做出； ●：尝试未做出； ○：已补题）题目地址：https://codeforces.com/contest/1388这一次的题目好难读懂题……然后题目难度不大，

2020-07-31 10:04:00 274

原创 ACM算法总结一般图最大匹配

也就是在无向图中，两个结点之间有边表示这两个点可以匹配，然后要求出最大匹配。该算法为带花树，我现在并不理解它，只是当个板子记下来。const int maxn=1005;const int maxm=1e6+5;struct daihuashu{ struct edge {int v,nxt;} e[maxm]; int n,m,que[maxm],ql,qr,pre[maxn],tim=0,ans=0; int h[maxn],tot=0,match[maxn],f[..

2020-07-31 09:39:00 430

原创 ACM算法总结生成函数

也叫母函数，常用来解决组合方面的问题。一个常见的例子如下：有 n 种硬币，每一种硬币的面值为 aia_iai ，数目为 cic_ici ，问用这些硬币可以组合出哪些数值的面值，并且各自有多少种组合方法。这显然是一个背包问题，但是我们考虑用生成函数来解决。一般来说普通的母函数为这样的形式 a0+a1x+a2x2+...+anxna_0+a_1x+a_2x^2+...+a_nx^na0+a1x+a2x2+...+anxn ，系数表示方案数，指数表示方案的状态。对于上面那个问题，可以转化..

2020-07-29 11:50:16 518

原创 Codeforces Round #658 (Div. 1) / contest 1381

目录A1 Prefix Flip (Easy Version)A2 Prefix Flip (Hard Version)B UnmergeC MastermindDEA1A2BCDE√○√○（ √：做出； ●：尝试未做出； ○：已补题）题目地址：https://codeforces.com/contest/1381第一次打 div1，然后一下子rating就掉了七十多，其实A2的思路还是很简单的，可是当时想复杂了，然后C题很可惜没有做出来。感觉最近几次

2020-07-22 21:29:56 352

原创 Codeforces Round #655 (Div. 2) / contest 1372

目录A Omkar and CompletionB Omkar and Last Class of MathC Omkar and BaseballD Omkar and CircleEF题目地址：https://codeforces.com/contest/1372A Omkar and Completion题意：签到题思路：代码：#define DIN freopen("input.txt","r",stdin);#define DOUT freopen("output.txt","

2020-07-17 15:17:04 164

原创 AIsing Programming Contest 2020

目录A Number of MultiplesB An Odd ProblemC XYZ TripletsD Anything Goes to ZeroE Camel TrainFABCDEF√√√√○（ √：做出； ●：尝试未做出； ○：已补题）题目地址：https://atcoder.jp/contests/aising2020A Number of Multiples题意：签到题思路：代码：#define DIN freopen("i

2020-07-17 10:22:00 252

原创 2019 Multi-University Training Contest 3

目录AB Blow up the cityCD Distribution of booksEF FansblogG Find the answerHI K SubsequenceJKLA题目地址：题意：思路：代码：B Blow up the city题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=6604题意：有 n 个城市，m 条有向边。定义特殊结点为：不存在出度的边。现在有 q 组询问，每一组询问给出两个结点 u 和 v，你可

2020-07-11 19:02:37 201 2

原创 ACM算法总结动态规划（二）（dp优化）

目录线段树优化dp单调队列优化dp分治优化dp斜率优化dp线段树优化dp当递推的时候，整个区间的变化都是一样的，就可以考虑用线段树加速dp递推。单调队列优化dp对于某一个 i 进行 dp 时，其左边的最优决策点假如是 j，如果 j 随着 i 的增长是单调递增的，那么可以用单调队列优化：队首是最优决策点，然后每次把不符合条件的队首弹出，把更劣的队尾弹出，然后把当前决策点加入队尾。这样保证每个点入队一次出队一次，复杂度为 O(n)O(n)O(n) 。比如对于这道题烽火传递：有 n

2020-07-09 11:00:43 391

原创 2019 Multi-University Training Contest 2

目录ABCDE Everything Is Generated In Equal ProbabilityFGH Harmonious ArmyI Love Palindrome StringJ Just Skip The ProblemK Keen On Everything But TriangleL Longest SubarrayA题目地址：题意：思路：代码：B题目地址：题意：思路：代码：C题目地址：题意：思路：代码：D题目地址：题意：思路

2020-07-04 21:27:36 2365

原创 Codeforces Round #654 (Div. 2) / contest 1371

目录A Magical SticksB Magical CalendarC A Cookie for YouD Grid-00100E Asterism (Easy/Hard Version)FABCDEF√√√√√（ √：做出； ●：尝试未做出； ○：已补题）题目地址：https://codeforces.com/contest/1371A Magical Sticks题意：思路：代码：#include <bits/stdc++.h

2020-07-02 11:12:33 158

原创 socket(java) 搭建一个多人在线聊天室

目录说明Socket及java编程方法功能结构共享类服务器端客户端效果展示代码说明今年由于疫情原因只能在家里学习，今年学校有一门很重要的课程《面向对象》，学习了java中的编程思想、多线程、JML、UML等等东西，为了检验自己学习得好不好，再加上听说 java 很适合 socket 编程，并且阿里云的服务器一年才九十多块钱，我就决定（其实以上都不是主要原因，主要原因就是考完试在家闲的发慌）决定搭建一个多人在线聊天室，并且从中也可以学习 Swing、socket 等等。后面代码中所有GUI界面布局的

2020-07-01 14:55:57 6064 9

dragonylee的博客