2023年7月
牛客多校第二场-H
摘要： H-0 and 1 in BIT op1-->-x-1 op2-->x+1 由线性代数知识推每次操作要乘的矩阵，线段树维护一个矩阵信息 [op,d,1] 就是代表一个f(x)=kx+b的方程，根据线性代数知识用矩阵表示该方程 -> f(x)=op*x+d , 最后一个1只是凑矩阵用的 ，f代表该矩阵 阅读全文
posted @ 2023-07-23 21:32 zhujio 阅读(25) 评论(0) 推荐(0)
P3275 [SCOI2011] 糖果
摘要： P3275 [SCOI2011] 糖果 - 洛谷 没有注意到的点： 求解的解是最小值，所以用差分约束最长路求解，那么出现了正环就无解，所以如果答案合法tarjan缩点后每个强连通分量中的点（得到的糖果数）只能是相等的 拓扑排序每个入度为0的的 f [ i ] = 1,因为每个人至少要有一颗糖 最后计 阅读全文
posted @ 2023-07-22 21:25 zhujio 阅读(54) 评论(0) 推荐(0)
P3393 逃离僵尸岛
摘要： P3393 逃离僵尸岛 - 洛谷 多源BFS >把所有直接占领点压入队列，bfs求解距离 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" #define int long lon 阅读全文
posted @ 2023-07-14 10:14 zhujio 阅读(36) 评论(0) 推荐(0)
洛谷 P1875 佳佳的魔法药水
摘要： P1875 佳佳的魔法药水 - 洛谷 关于Dijkstra的变形 不必考虑建图，把初始所有购买的药水和他的价格push进队列（有点多源BFS的感觉），然后枚举队列 front 和每个药水合成的药水是否能是的花费更小 代码参考这位大佬的 洛谷P1875 佳佳的魔法药水 - Ed_Sheeran - 博 阅读全文
posted @ 2023-07-12 20:07 zhujio 阅读(17) 评论(0) 推荐(0)
2023年6月
k-th equality（数学，枚举）
摘要： 字典序决定的第 k 大所以优先枚举a，计算出对于每个a合法的b的范围，c可以由 a b 相加得到 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" void getans(int 阅读全文
posted @ 2023-06-27 15:35 zhujio 阅读(55) 评论(0) 推荐(0)
Codeforces Round 881 (Div. 3)--F2
摘要： F2. Omsk Metro (hard version) #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" #define int long long const int N=2 阅读全文
posted @ 2023-06-22 19:16 zhujio 阅读(50) 评论(0) 推荐(0)
kuangbin专题23 二分 尺取 单调栈队列
摘要： 对于位置问题似乎是可以考虑二分选择出合法的位置Queue Pie Median这三题都是这样子的 Pie //想分解公式但是什么都没看出来，这个公式是用于判断单调性的 //主函数里面二分答案，check二分查找有多少个小于当前M的数//对于相同的j，i越大结果越大 题意：给你一个n * n的矩阵，矩 阅读全文
posted @ 2023-06-07 16:43 zhujio 阅读(23) 评论(0) 推荐(0)
2023年5月
推断题（D - The BOSS Can Count Pairs）
摘要： D - The BOSS Can Count Pairs #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" //数学题关注边界条件和推断其他的值枚举算答案//特别是这种给出四个值可 阅读全文
posted @ 2023-05-29 17:14 zhujio 阅读(135) 评论(10) 推荐(0)
转换mod为除法
摘要： Problem - B - Codeforces 对于最后一句话：“>的个数是bn/m" 因为0<=bi+1-bi<m, 那么找>就是找有多少个点 bi/m 从x到x+1（0->1，1->2类似于这样子的），那么这样子到n时前面就有 bn/m 个这样子的点 #include <bits/stdc++ 阅读全文
posted @ 2023-05-28 21:45 zhujio 阅读(22) 评论(0) 推荐(0)
LCA
摘要： Alliances 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define endl "\n" 4 typedef long long ll; 5 const int N = 5e5 + 5; 6 vector<int>edge[N], 阅读全文
posted @ 2023-05-17 15:11 zhujio 阅读(20) 评论(0) 推荐(0)