- 博客(8)
- 收藏
- 关注
转载 BUG全集(我遇到的)
BUG全集写给自己看的 每次代码容易出问题,有的时候还是重复的,想写很久了 这次来更,为了以后写题少一些bug,多一些时间想正解!dfs首先dfs不要写傻了 有一道题比方说要选n个步骤 每个步骤有3种 是对一个数列进行不同的修改,这时候一边选步骤,一边修改,是比选完n个步骤再一次性修改要快的。其次,如果每次要带一个参数的话,设为p,如果在void dfs里做出了 s=p,s.....
2019-08-11 23:26:00 98
转载 NOIP2018游记
NOIP2018游记Day \(-2\)好久没打理博客了呜呜呜,预计考完noip补一发题解吧心路历程-TG\(2016\),初一,拿了\(250\)上下\(2017\),初二,拿了\(260\)上下(手动丢人)$201$8,初三了,期望\(400+\)吧 因为上了\(400\)就有机会去各大冬令营了嘤嘤嘤pj因为种种原因没报上就不写了接着写题去了qaq,我dp好菜啊...
2018-11-08 16:41:00 107
转载 BZOJ1103
BZOJ1103传送门题意给定一棵树,根为1,要求支持两个操作\(1、将点u到点v的路径上的边权置为0\)\(2、查询点1到点u的路径边权和\)做法这显然是个差分/线段树/树状数组的题,但是不喜欢拿辅助数组维护\(bit\)的题主还是想写线段树,于是就用的树剖套线段树代码#include<bits/stdc++.h>#define lc root&l...
2018-08-11 18:15:00 86
转载 [洛谷]P3704-数字表格
[洛谷]P3704-数字表格妙啊,这又是一道反演题,而且个人感觉比较高级传送门大意在\(N\times M\)的数表\(a\)中,\(a_{i,j}\)表示f((i,j)),其中\((i,j)\)表示\(i\)和\(j\)的最大公约数,\(f\)为\(fibnaci\)数列求\[\prod_{i=1}^N\prod_{j=1}^M a_{i,j}\]那么显然这又是一个褪柿...
2018-07-02 12:21:00 121
转载 [洛谷P1390]公约数的和·莫比乌斯反演
公约数的和传送门分析这道题很显然答案为\[Ans=\sum_{i=1}^n\sum_{j=i+1}^n (i,j)\]//其中\((i,j)\)意味\(gcd(i,j)\)这样做起来很烦,看起来是\(O(N^2)\)的辣鸡复杂度,我们考虑这个问题的弱化版求\[\sum_{i=1}^n\sum_{j=1}^n(i,j)\]然后通过一些优美的容斥就可以算出原答案现在...
2018-06-18 22:29:00 123
转载 莫比乌斯反演·学习记录
莫比乌斯反演·学习记录cyw在6.8左右学的莫比乌斯反演,记录一下这个东西感觉不大好描述,我一开始也不知道这玩意能干嘛(其实现在也不知道)CYW认为,对关于一些因数/倍数关系进行操作的行为,可以用莫比乌斯反演来解决莫比乌斯函数这并不是什么高大上的东西,但是很有用对于 莫比乌斯函数 的定义是$d=1,\mu(d)=1 $\(d=\prod_{k=1}^n p_k\;(...
2018-06-13 22:07:00 81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人