-
华为云服务器试水
白嫖华为云服务器并搭建博客白嫖华为云服务器牛客联合华为云免费送服务器啦！！详情戳这里具体领取步骤里面已经讲了。修改密码进入华为云控制台，选择服务器-更多-重置密码，将密码改为自己常用的方便登录。注意新密码要重启服务器之后才能生效。尝试连接我选择的是windows系统，可以直接用本地windows系统连接。具体方法：win+r打开mstsc然后输入你的公网IP。公网IP可以在控制台中看到连接即可。进入后输入你重置后的密码然后就可以连接到你的服务器了。设置安全组宝塔面板需要设置8888接口，打...…
-
luogu1829 Crash的数字表格
题目链接problem给出$n,m(n,m\le10^7)$,求$\sum\limits_{i=1}^n\sum\limits_{j=1}^mlcm(i,j)$$lcm(i,j)$表示i和j的最小公倍数solution设$n\le m$令$t=dx$ 原式=$\sum\limits_{t=1}^n\sum\limits_{k t}k^2\mu(k)\frac{t}{k}\sum\limits_{i=1}^{\lfloor\frac{n}{t}\rfloor}...…
-
CSP2019游记
Day-1晚上按照惯例举行了送行仪式，吃了断头餐，然后就互抹吃蛋糕以示祝福。自己蛋糕太少了一口就吃完了，然后就只能静待被抹。。。然后xky送我了一大块奶油，然后，嘿嘿嘿~~~ 。拿着我新缴获的“弹药”一路往卫生间走，迎面走来个刚洗完脸的。“洗干净了么？””嗯“”我看看“，然后趁其不备再抹一把。“走吧，跟我一起回去再洗一遍~~ ”套路了几个人之后，我身后就跟着庞大的队伍了，嘿嘿~~ 。Day09：30照完遗像，10：00上车出发。路上紧张，有趣的是今年身边做的又是mjt。只不过去年他紧张，今...…
-
CF785D Anton and School - 2
题目链接problem给出一个括号序列，要求删除一些括号使得剩下的括号序列是个匹配的括号序列，且改括号序列左边全部为左括号，右边全部为右括号。solution考虑枚举左右括号交界的位置$x$，为了避免重复计算，强制要求$x$左边的第一个左括号必选。然后枚举$x$的时候只枚举左括号的位置。然后枚举括号序列的长度。假设长度为$2i$，那么左右括号就分别有$i$个，假设左边有$n$个左括号，右边有$m$个右括号。那么该位置的答案就是$\sum\limits_{i=1}^{min(n,m)}C_{...…
-
用容斥解决错排问题
错排问题简单来说，错排问题就是问有多少个长度为$n$的排列$p$，使得对于所有的$i\in [1,n]$都有$i \neq p_i$。递推式错排的一个递推式就是$f(n)=n(f(n-1)+f(n-2))$这个递推式复杂度显然是线性的。关于这个递推式的推导请自行百度。这里不再赘述。容斥法解错排问题第一次看到错排问题的时候，并没有推导出上面的递推式。而是用了一种容斥的方法。自认为更加简单易懂吧。既然是每个数字都不能放在对应的位置。那么按照容斥的一般套路，我们强制有$i$个数字放在了对应位置。...…
-
CF1248F Catowice City
题目链接problem有$n$个人，每个人家有一只猫。每个人都认识一些猫(其中肯定包括自己家的猫)。选出$j$个人和$k$只猫$j,k\ge 1$。使得$j+k=n$且选出的人和猫都互不认识。solution一个显然但是重要的推论是: 每个人家都必须去一个人或者一只猫。这样我们只需要枚举第一个人家去的是人还是猫，就可以根据他们之间的关系推出其他的人家是人还是猫。当无论第一家选择人还是选择猫，都会导致去$n$只猫或者$n$个人时无解。code#include<cstdio>#i...…
-
CF1248E Queue in the Train
题目链接problem火车上的一列人要去排队接水。每个人都会在某个特定的时刻口渴。口渴之后他要去排队接水，如果他前面的座位有人已经在排队或者正在接水，那么他就不会去排队。否则他就会去排队。每个人接水都为一个相同的时间P。问每个人接完水的时间。solution其实模拟即可。注意题目的要求。如果一个人口渴的时候已经在排队的人中最靠前的位置也在他后面，那么他就要去排队。否则就把他扔到一个按位置从小到大排序的优先队列里面。然后模拟就行了。code#include<cstdio>#inc...…
-
CF1244F Chips
题目链接problem有一个长度为$n$个点连成的环。每个点为黑色或白色。当一个点和与他相邻的两个点颜色不同时。该点的颜色就会改变。问改变$K$次后每个点的颜色。solution发现两个性质:1.发现如果一个点在第一次时就不需要改变。那么他以后都不需要改变。2.如果有个点在某次不需要改变，那么下一次他相邻的两个点也一定不需要改变。所有思路就很明显了。从不需要改变的点开始$bfs$。得到每个点最早不需要改变的时间。然后与$K$取$min$后计算出最终颜色就行了。code#include<...…
-
CF1244C The Football Season
题目链接problem给定$n,p,w,d$，求解任意一对$(x,y)$满足\(xw+yd=p\\ x + y \le n\)$1\le n\le 10^{12},0\le p\le 10^{17},1\le d<w \le 10^5$solution注意到$n,p$非常大，$w,d$比较小。而且$w>d$。所以我们就想让$y$尽量小。实际上如果最终有解，那在$y\le w$中肯定有解。证明如下:如果有$y’=aw+k(a\ge 1,0\le k < w)$使得$xw+y...…
-
Noip2015Day2T3 运输计划
题目链接problem一棵n个点带边权的树，有m个条路径。选择一条边，将其权值变为0，使得长度最长的路径长度最小。求该长度最小为多少。solution其实仔细一想并不难。删除一条边会导致所有经过这条边的路径长度减少该边长度。所有没经过这条边的路径长度不变。所以我们只需要知道没经过该边的路径中的长度最大值，以及经过该边的路径中长度最大值。显然经过该边的路径长度最大值我们可以当做最长路径的最大值。现在只要对于每条边都能够计算出没经过该边的路径长度最大值即可。我们发现并不需要对于每条边都求出该值...…