aoo24266-CSDN博客

转载 2019年9月15日——数论专题课程总结（day2）

毒瘤$xgzc,QwQ$~~~~~~ $PartA:gcd$ 额，具体思想与证明就不说了，这都不知道的话就退役去向欧几里得学数学吧…… inline int gcd(int a,int b) { return !b?a:gcd(b,a%b); } $extend:exgcd$ 额，这也不用证吧，这不就$yy$一下就出来了吗～～有解充要条件： \[\text{在}...

2019-09-21 21:33:00 146

转载题解 P3513 【[POI2011]KON-Conspiracy】

思维挺高一题，挺好的 $ps$:首先声明，思路来源于这篇博客另：$The~problem~is$ $here$ $first$ 作为一道$2-SAT$的类模板题，那当然要有$2-SAT$的常规操作了。设$0$为后勤，$1$为同谋者，则显然当$x$与$y$是熟人且$x_1$时，肯定会造成$y_0$；同理，当$x,y$不是熟人且\(x_0...

2019-08-30 16:56:00 205

转载 2019年8月8日（NOIP模拟赛DAY2）

NOIP18年好难T_T~~~ prob1:旅行 60分的部分分肯定都会做，现在就是看剩下的40分怎么转成那60分的情况。那40分情况是$n=m$，很明显是一个基环树，根据题目性质，肯定有一条边没跑，那么就枚举边，一条条删，再用60分的方法跑，得到答案。时间复杂度$O(n^2)$: #include<iostream> #include<cstdio>...

2019-08-10 09:20:00 124

转载新入学暑假$CJOI$集训总结

一个暑假，感觉自己变化了不少，从很久以前一个连$dfs$都写不好的小蒟蒻成长为现在的一个10分钟写完树剖的准$OI$选手，我感觉暑假的集训真的是带给了我太多太多。我的收获主要有下面几点： 1.新知识在$CJ$集训的日子里，收获了许多曾经听都没听过的知识。简单的如树状数组，线段树。复杂的像网络流，数论里的各种函数与反演。在开始的时间里因为知识的欠缺与代码的逐渐复杂，曾有过...

2019-08-10 09:10:00 238

转载题解 P1386 【座位安排】

写在前头：刚考完这题（被秒）就来发题解了另:双倍经验 $first$ 考试$DP$爆炸了，听$wh$大佬一波讲解之后醍醐灌顶，来$luogu$切了这题。先$orz$一波…… $second$ 先明确一点，和人没有关系。额，好像不太对。但意思差不多，人会被抽象成编号，我们关心的只是编号，和人没有关系。再根据数据范围就可以确定状态应该是有两维。既然与人没有关系了...

2019-08-07 08:48:00 164

转载题解 CF1037E 【Trips】

first 题目大意：给一幅图,边从 0 开始每天多一条边,问每天增加边之后能够有多少人去旅游。能去旅游的定义是只有当联通的点的度数都大于等于 k 才能去旅游,否则都不能去旅游。询问每天最多能去旅游的点的数量 second 很明显正向不太好做，于是离线建边的信息，考虑反向跑：每次都删去度小于$k$的点（对点标记），删去与其相连的边（同样对边进行标号标记即可），将与其相连的还未删去的点...

2019-08-07 08:43:00 92

转载题解 CF283E 【Cow Tennis Tournament】

题目大意给出n个正整数，由大小确定数与数之间的指向关系（大的指向小的），其中大小处在某一区间的数指向关系全部取反，问n个数之间的三元环个数正在做学长推荐的数据结构题，莫名看到了这道数学（蒟蒻感觉对这种有数学成分的题相当无力啊），于是本蒟蒻想（kan ti jie）了好久好久，终于受到学长数学+数据结构的真传切了这题（先orz切题的大佬一波）具体思路 first 不管怎样，\(s_i...

2019-08-07 08:18:00 140

aoo24266的博客