#大学生现状#上课 重修 打代码 打LOL(无聊游戏再也不玩了！)

思路 应该是个比较基础的换根吧...我相信我再做几个换根应该都能做出来的!令表示这个节点的联通点集的数量.那么一个很显然的一个方程就是其中是的子节点.这个点的联通点集数量就是子节点的联通点集数量的选取,以及不选取的方案数的乘积.由此我们可以的算出一个点的答案是多少.然后考虑换根,的子节点的答案怎么算呢?其实挺简单的,思考变成的子节点,以前的是不是会少了这个点的答案呢?所以当然这不够,考虑已经成为了根节点,那么不含这部分的值是拿这个值即可.对于为的没有逆元,这时暴力算即可. 代码 #include <bits/stdc++.h> using namespace std; typede...

不要问我汇编为什么没过，我只是想多吃两个月馒头而已...

思路 这题用类似进制的思想做,纵所周知,想要表示的几位数,那么在每一位上的都是可取的.那么我们直接遍历看是否都存在,看有多少都存在的段,答案就是这些段啦. 代码 #include <stdio.h> #include <string.h> using namespace std; const int M=1e4+5; bool vis[M]; int main() { int n,k,num=0,ans=0; scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) { i...

思路 只要记录线段树所有区间的一个左端点的值这个题就可以做完..我们可以假设这个左端点是,对于每次修改操作,我们只要知道左端点的值,我们这个区间修改的值就会变得已知,就可以更新,子区间的值也可以更新.总之还是线段树不熟练~. 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+5; struct Tree{ ll l,r,sum,lazy; }tr[N<<2]; int a[N]; void pushup(int u) { tr[u]...

终于开学了！！

思路 对于这些操作全可以放到树状数组上进行,我们用权值记录,到了哪个位子有多少个数,假如要删除,我们直接二分query那个位子就好了,然后把那个点标记成-1,然后输出的时候-1就不输出,其他就输出.. 代码 #include <bits/stdc++.h> using namespace std; const int N=1e6+5; int n,m,c[N],ans[N],a[N],id,sum,now[N]; int lowbit(int x) { return x&(-x); } void add(int u,int val) { while...

题目: 问你有多少子序列gcd为1. 思路: gcd为的数,是不是等于都包含因子的个数-包含因子的个数-包含因子的个数-包含因子5的个数+包含因子的个数...这样容斥一下.其实就是一个莫比乌斯函数.包含因子的个数的子序列,假设因子是个,那么方案数是不是.选/不选-全不选. 代码: #include <bits/stdc++.h> using namespace std; const int N=1e5+5; const int mod=1e9+7; typedef long long ll; ll x,mu[N],p[N],cnt[N]; int main() { int ...

#我家乡的方言#嗯嘛子，爹爹姐，嗯..然后益阳话很多发音都不同的～

思路 思路一眼就出来了...对吧?,但是时间还是卡的紧的啊...二分最小的油量,然后bfs这个地图,注意不要像普通的bfs一样标记...dij优先下油量多的地方,假如可以就缩小,不可以就放大..注意: if(T.val-1>use[v]) use[v]=T.val-1,q.push({v,T.val-1});一定要更新啊~不然就会T掉去...呜 代码 #include <bits/stdc++.h> using namespace std; const int N=1e5+5; vector<int>g[N]; int s,t; bool vis[N]; i...

#如果可以穿越遇见爸妈#告诉我爸别喝酒，告诉我妈别打麻将，告诉他们多给我留点钱，把他们赚的钱全投房地产，在我没出生的时候不要让我受苦，然后我就可以天天快乐的生活了，也不要学什么了...多好

感觉猪猪课堂白学了，我居然还可以误解感情！失败的我哎

前言 一个推式子的题目.题目给你三个杯子,以及一个币,开始的时候币在中间杯子,每次你都可以控制两侧杯子和中间杯子交换,问你次之后在中间杯子的概率.其中. 思路 粗略的想一想会发现,分母是,因为下一层状态数一定是上一层的两倍.假设我们令表示到了第次,的状态数,很显然的是一定不可以产生,而其他每次一定可以产生一个,那么 . 而我们要求的是,那么,仔细点会发现是个等比差数列. ,两边同时,把,那么原式就等于, .然后就是分为奇数和偶数讨论一下符号了,以及最简式子.假如是奇数: ,会发现取任意奇数,都是的倍数.而且不是的倍数.那么. 假如是偶数: ,和奇数基本一样,.然后比较多,记得套上欧拉降幂...

思路: 因为给定的是个有向图,所以一定有解,构造方案就是把这个u当前它欠钱的人先安排好,然后直接输出方案就是一组解了...其实就是按dfs序统计即可啦... 代码: #include <bits/stdc++.h> using namespace std; const int N=1e5; vector<int>g[N]; int id,ans[N],use[N]; void dfs(int u) { if(use[u]) return; use[u]=true; for(int v:g[u]) if(!use[v]) ...