zcy05331's blog

摘要： A过水，不讲 题解 CF1077B 【Disturbed People】 这题就是个显而易见的贪心~~可是我考场上差点没想出来~~ 显然把一户被打扰的人家的右边人家的灯关掉肯定比把左边的灯关掉 从左到右扫一遍，每次如果遇到一户被打扰的人家就ans++，然后把它右边的灯关掉 然后就做完了 cpp in 阅读全文

摘要： $noip2018$ $T4$题解 其实呢，我是觉得这题比$T3$水到不知道哪里去了 毕竟我比较菜，不大会$dp$ 好了开始讲正事 这题其实考察的其实就是选手对D(大)F(法)S(师)的掌握程度 考完试有人说这题是马拉车，~~吓死我了~~ 首先，你把数据读入之后，先用一个大法师把以每个节点为根的子树 阅读全文

摘要： 为什么我的做法跟别人如此不一样啊qwq 思路：暴力判每一个"BA"出现的位置，二分查找他前/后有没有满足条件的"AB",时间复杂度$O(n\log_{2}n)$ cpp include const int MaxN = 100010; std::vector a, b;//存下标 int upper 阅读全文

摘要： 最近出的锅比较多啊，我来总结一下吧 $1.$小心文件名/文件输入输出！别打错了！结束前十分钟一定要检查！ $2.$开数组前要算好内存，不要开一个$1e8$或$1e4*1e4$这样的大数组，直接GG $3.$打完代码先别急着过样例，要对着代码看一下有没有沙雕错误 $4.$不要光过了样例就扔一边了，要多 阅读全文

摘要： 存份模板（模板洛咕$P3389$） 1 #include <bits/stdc++.h> 2 3 int n; 4 5 double a[200][200], b[200]; 6 7 int main() 8 { 9 scanf("%d", &n); 10 for (int i = 1; i <= 阅读全文

摘要： 1 #include <bits/stdc++.h> 2 3 const int MaxN = 100010; 4 5 int key[MaxN], lc[MaxN], rc[MaxN], size[MaxN]; 6 int root, cnt; 7 8 void left_turn(int &x) 阅读全文

摘要： $QQ:2939533969$ $luogu:$little_sun 窝经常以little_sun,little_sun0331,zcy05331的昵称混迹于各大网站 窝的CSDN blog :https://blog.csdn.net/m0_38004914 窝的WordPress blog:ht 阅读全文

摘要： 前言 $SPFA$算法由于它上限 $O(NM) = O(VE)$的时间复杂度,被卡掉的几率很大.在算法竞赛中,我们需要一个更稳定的算法:$dijkstra$. 什么是$dijkstra$? $dijkstra$是一种单源最短路径算法,时间复杂度上限为$O(n^2)$(朴素),在实际应用中较为稳定$; 阅读全文

摘要： 线性筛素数 (例题 洛谷P3383) 乘法逆元 (例题 洛谷P3811) 公式 : 网络最大流 (例题P3376)(dinic算法) 欧拉函数 拓展欧几里得 Dijkstra + 堆优化 (例题P4779) 二分图匹配 (例题P3386) Treap 例题 洛谷P3369 阅读全文