- 2024-05-05CF-877-E-dfs序+线段树
877-E题目大意给定一颗\(n\)个节点的树,根为\(1\),点带权,权值要么为0,要么为1。\(q\)次询问,两种类型:\(get\spacex\):询问\(x\)的子树中有多少个\(1\)。\(pow\spacex\):将\(x\)子树中所有的值取反。Solutiondfs序+线段树模板题,把子树上的操作转化为区间上的操作。时间
- 2024-03-2520240325打卡
第五周第一天第二天第三天第四天第五天第六天第七天所花时间20h代码量(行)877博客量(篇)1知识点了解navigation路由配置,jetpackcompose组件运用,容器封装
- 2023-07-01Codeforces Round #877 (Div. 2) A-E
A代码#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;boolsolve(){intn;cin>>n;intmx=-2e9,mi=2e9;for(inti=1;i<=n;i++){intx;cin>>x;mi=min(x,mi);
- 2023-06-12Codeforces Round 877 (Div.2) 题解 A - D
A.BlackboardList题目大意起初黑板上有两个数,现在不断选取两个数作出他们俩差的绝对值并写在黑板上,如此往复直到黑板上有\(n\)个数。现在给定这\(n\)个数,问起初两数的其中一个数是多少。解题思路我们分两种可能:要么这两个数有负数,要么没有。有负数的情况,因为每次写下
- 2023-06-11Codeforces Round 877 (Div. 2)
Preface补题这场补题的时候直接成腐乳了,A题挂两发,B题挂两发,C题挂一发是真的抽象虽然D是个套路题看一眼就秒了,但如果真的比赛时候打真要罚时爆炸了的说后面的EF还是做不来啊岂可修,不过都很有启发性让人感觉神清气爽,不像傻逼蓝桥杯花钱买罪受A.BlackboardList刚开始想错方
- 2023-04-07力扣-877-石子游戏
我尝试使用昨天猫鼠游戏的思路来解决这个博弈问题,也就是DFSprivate: intalice,bob;//用来分别计数两人手上的石子数量public: booldfs(vector<int>&piles,intstart,intend,boolfirstTurn){ //用两个指针来标记剩余石子堆的起始/结束位置 //出口条件是:石子选