Title
2024年11月13日
第32次CSP认证(持续更新)
摘要： 第32次CSP认证(持续更新) 仓库规划 思路 数据范围较小，直接暴力判断 对每一个仓库，遍历其他每一个仓库，看看哪个是它的上级，如果都没有就输出\(0\) 时间复杂度: \(O(n^2m)\) 代码 神奇的代码 #include<bits/stdc++.h> #define int long lo 阅读全文
posted @ 2024-11-13 23:54 栗悟饭与龟功気波 阅读(36) 评论(0) 推荐(0)
蓝桥杯2024C/C++省A(持续更新)
摘要： 蓝桥杯2024C/C++省A(持续更新) 训练士兵 贪心 思路 将所有士兵按照训练次数从小到大排序(如果能团购的话团购的次数肯定是当前所有士兵次数的最小值) 当前训练此时所有士兵所有花费为\(sum\), 团购为\(s\),比较\(s\)与\(sum\) \(s > sum\),不团购了，自己花钱训 阅读全文
posted @ 2024-11-13 20:21 栗悟饭与龟功気波 阅读(79) 评论(0) 推荐(0)
洛谷P1784.数独
摘要： P1784数独 思路 这个题目最麻烦的是如何判断 我们需要判断每一行，每一列，每一个九宫格 这里有个小技巧，把每一行，每一列，每一个九宫格哪个数有没有被用过用数组存起来 哪个数字属于哪个九宫格也可以先先存起来 int id[10][10] = {{0,0,0,0,0,0,0,0,0,0}, {0,1 阅读全文
posted @ 2024-11-13 13:18 栗悟饭与龟功気波 阅读(17) 评论(0) 推荐(0)
2024年11月11日
(模板)线段树(未完结)
摘要： (模板)线段树 单点修改 + 区间查询（无\(tag\)） 神奇的代码 #define int long long using i64 = long long; const int maxn = 5e5 + 5; int nums[maxn]; int tree[4 * maxn]; void up 阅读全文
posted @ 2024-11-11 22:39 栗悟饭与龟功気波 阅读(7) 评论(0) 推荐(0)
NC20164_JSOI2007最大数
摘要： NC20164.JSOI_2007_最大数 思路 这个题目需要维护两个信息 数组长度 和 区间最大值 因为是在线查询，所以不好用\(ST\)表，所以考虑线段树 因为\(M\)最多\(200000\),所以最多\(200000\)个数，开一个\(800000\)的数组足够了 用一个变量去维护数组长度就 阅读全文
posted @ 2024-11-11 22:09 栗悟饭与龟功気波 阅读(12) 评论(0) 推荐(0)
2024年11月9日
(模板)树状数组(未完结)
摘要： (模板)树状数组 单点修改 + 区间查询 神奇的代码 #define int long long #define lowbit(x) x & -x const int maxn = 5e5 + 5; int fenwick[maxn]; int n = 0; // 数据个数 int query(in 阅读全文
posted @ 2024-11-09 19:46 栗悟饭与龟功気波 阅读(9) 评论(0) 推荐(0)
2024年11月7日
NC23054.华华开始学信息学
摘要： NC23054.华华开始学信息学 分块 树状数组 第一次接触分块，感觉好美腻 思路 最直接的思路：树状数组暴力修改 神奇的代码 int fenwick[maxn]; int n = 0, m = 0; void modify(int pos, int x) { while(pos <= n) { f 阅读全文
posted @ 2024-11-07 23:21 栗悟饭与龟功気波 阅读(7) 评论(0) 推荐(0)
2024年11月6日
USACO_2007_Jan_S_Balanced_Lineup
摘要： USACO_2007_Jan_S_Balanced_Lineup 思路 区间最大最小值 \(st\)表板子题 代码 神奇的代码 int n = 0; int mx[maxn][32]; int mn[maxn][32]; int nums[maxn]; // ans[i][j] [i, i + 2 阅读全文
posted @ 2024-11-06 23:38 栗悟饭与龟功気波 阅读(15) 评论(0) 推荐(0)
1051.石子游戏
摘要： 1051.石子游戏 思路 偶数只能两两合并，但是奇数却有好多拆的方法，考虑不同拆分方法的效果 比如\(5\) 1 + 4 一次 2 + 3, 3 --> (1 + 2), 2 + 2 --> 4 三次 比如\(7\) 1 + 6 一次 2 + 5， 5 --> 2 + 3.... 五次 ...... 阅读全文
posted @ 2024-11-06 21:54 栗悟饭与龟功気波 阅读(11) 评论(0) 推荐(0)
1041.小石的签到题
摘要： 1047.小石的签到题 思路 先枚举几个 \(n = 1\),先手必败 \(n = 2\), 先手必胜 \(n = 3\), 先手必胜 \(\dots\) 似乎当\(n > 1\)的时候先手必胜，为什么呢？ 注意到不管取什么都会把\(1\)取走，所以先手可以通过第一次选\(1\)来转换先手权，所以一 阅读全文
posted @ 2024-11-06 21:25 栗悟饭与龟功気波 阅读(11) 评论(0) 推荐(0)