从0.5开始的C语言学习

摘要： 牛客 周赛91 20250501 https://ac.nowcoder.com/acm/contest/108038#question A： 题目大意： const string c="while"; void solve(){ string s; cin>>s; int cnt=0; for ( 阅读全文

摘要： 树链剖分/重链剖分 关于树上的查询修改问题，如果采用DFS的方式处理，时间效率会上升到 \(O(n^2)\) 可以将树转化为多个链，然后映射到线段树上维护，可以降低时间复杂度到 \(O(n\log n)\) 树链剖分就是将树切分为多个链，然后将这些链上的节点紧密地映射到线段树上 struct nod 阅读全文

摘要： 最近公共祖先LCA 倍增法求LCA vector<int> e[500010]; int dep[500010],fa[500010][20]; void solve(){ cin>>n>>m>>s; for (int i=1;i<=n-1;i++){ int u,v; cin>>u>>v; e[u 阅读全文

摘要： 牛客 小白115 20250427 https://ac.nowcoder.com/acm/contest/107879 A： 题目大意： void solve(){ int a,b,c; cin>>a>>b>>c; if (a==b||b==c || b==0&&a==c || b!=0&&a!= 阅读全文

摘要： 树的重心与直径 树的重心 有以下三种定义方式： 以某点为根，最大子树的节点数最小，该点为重心 以某点为根，所有子树的节点数不超过总节点数的一半，该点为重心 以某点为根，所有节点到这个根边数和最小，该点为重心 也存在以下这些性质： 一棵树最多有两个重心，且这两个重心一定相邻 给这棵树增加或减少一个叶子 阅读全文

摘要： 区间DP问题 一般来说，区间DP问题都能被转化为多个子区间的合并，在过程中可以枚举合并点将问题分为左右两个部分，从子区间的最优解转移到区间的最优状态上 线性区间合并 https://www.luogu.com.cn/problem/P1775 int m[310]; int dp[310][310] 阅读全文

摘要： 牛客 周赛90 20250424 https://ac.nowcoder.com/acm/contest/107500 A： 题目大意：给定整数 \(n\) 判断是否为 \(2.5\) 的整倍数 void solve(){ LL n; cin>>n; if(n*10%25==0) cout<<"Ye 阅读全文

摘要： 树形DP 是在树上进行的动态规划，所以一般采用递归的方式计算状态的转移 https://www.luogu.com.cn/problem/P1352 一道经典的树形DP问题引入 int n; vector<int> e[6010]; int a[6010]; bool st[6010]; int d 阅读全文

摘要： 牛客 小白114 20250418 https://ac.nowcoder.com/acm/contest/106859 写在开头： 这场的题面超级史 A： 题目大意： void solve(){ int n; cin>>n; int x; for (int i=1;i<=n;i++){ cin>> 阅读全文

摘要： 牛客 周赛89 20250415 https://ac.nowcoder.com/acm/contest/107000 A： 题目大意： void solve(){ int n; cin>>n; cout<<(n+1)/2<<endl; } 签到 B： 题目大意：给定 \(n\) 盏灯的状态，需要使 阅读全文