07 2023 档案

牛客多校第三场-D-Ama no Jaku

摘要：D-Ama no Jaku_2023牛客暑期多校训练营3 做法：2-sat 先贴个代码，晚点补上思路 #include<bits/stdc++.h> using namespace std; #define endl "\n" typedef long long ll; const int N=2e 阅读全文

posted @ 2023-07-31 10:15 zhujio 阅读(11) 评论(0) 推荐(0) 编辑

C. Binary String Copying

摘要：Binary String Copying 缩小每次询问的区间，将他变成真正变化的区间，也就是说找到从 L 开始往后看的第一个 1 ，从R开始往前看的第一个 0 #include<bits/stdc++.h> using namespace std; #define endl "\n" typede 阅读全文

posted @ 2023-07-28 11:25 zhujio 阅读(129) 评论(0) 推荐(0) 编辑

牛客多校第二场-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 阅读(16) 评论(0) 推荐(0) 编辑

P3275 [SCOI2011] 糖果

摘要：P3275 [SCOI2011] 糖果 - 洛谷没有注意到的点：求解的解是最小值，所以用差分约束最长路求解，那么出现了正环就无解，所以如果答案合法tarjan缩点后每个强连通分量中的点（得到的糖果数）只能是相等的拓扑排序每个入度为0的的 f [ i ] = 1,因为每个人至少要有一颗糖最后计阅读全文

posted @ 2023-07-22 21:25 zhujio 阅读(31) 评论(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 阅读(29) 评论(0) 推荐(0) 编辑

洛谷 P1875 佳佳的魔法药水

摘要：P1875 佳佳的魔法药水 - 洛谷关于Dijkstra的变形不必考虑建图，把初始所有购买的药水和他的价格push进队列（有点多源BFS的感觉），然后枚举队列 front 和每个药水合成的药水是否能是的花费更小代码参考这位大佬的洛谷P1875 佳佳的魔法药水 - Ed_Sheeran - 博阅读全文

posted @ 2023-07-12 20:07 zhujio 阅读(9) 评论(0) 推荐(0) 编辑