Nowed

二分法check。

文章目录可持续化线段树树链剖分可持续化线段树注意$l$和$1$要区分#include<cstdio> #include<algorithm>#include<cstring>using namespace std; const int N=200010; int n,m,b[N<<5],cnt,L[N<<5],R[N<<5],sum[N<<5],a[N<<5],t[N<<5]; in

文章目录匈牙利算法离散化最长公共上升子序列单调栈博弈康拓展开最小表示法缩点割点最大流最小费用最大流匈牙利算法#include<cstdio>#include<algorithm>#include<cstring>#include<map>#define mp(x,y) make_pair((x),(y))using namespace std; const int N=1e5+5; struct node{ int y,nt; }a[N*

文章目录线段树单调队列KMP字符串匹配RMQ等比数列龟速乘差分约束0/1分数规划矩阵乘法线段树区间乘，区间加，区间查询#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#define ll long longusing namespace std; const ll N=1e5+5; struct node{ ll sum,mul,add; }a[

dij// wa 1ci#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<queue>#define mp(x,y) make_pair((x),(y))#define rep(i,x,y) for(int i=x;i<=y;i++)using namespace std; const int N=5e5+5;

Morning（学校）（60+0+10+30）=100分基本上就是打暴力。Evening（牛客）（50+0+20+0）=70分第一题要特判为0的情况，直接咕掉。第二题打的是莫队，但是调不出来，比较菜。第三题正解是利用一个性质进行主席树...

转载 https://blog.youkuaiyun.com/bengxu/article/details/80320546?utm_source=blogxgwz3 时间复杂度中的log（n）底数到底是多少？ 其实这里的底数对于研究程序运行效率不重要，写代码时要考虑的是数据规模n对程序运行效率的影响，常数部分则忽略，同样的，如果不同时间复杂度的倍数关系为常数，那也可以近似认为两者为同一量级的时间复杂度。

0.文件名1.一定要注意freopen(".in","r",stdin); freopen(".out","w",stdout); 2.注意范围，是否炸内存 rep(i,1,m) { rep(j,1,50000) if (j>=a[i]){ if (b[j-a[i]]+1<=n) b[j]=min(b[j-a[i]]+1,b[j]); } }

独上高楼，望尽天涯路CSP S 没能去。回首初中三年，曾经有说有笑。很多大佬都是一度在路上指引前进的那轮红日。欣赏，敬佩。然而，我一直活在我的世界里。crucial moment钟表滴答滴答，三年很短，也是便也有很多，很多的遗憾。人生如梦，剩 一尊酹江月。...

题目#简单分治#[jzoj 2940] 偷懒的小X#kruskal#[jzoj 2940] 电缆建设比赛时态度还好。(100+50+0+100)=250(100+50+0+100)=250(100+50+0+100)=250一开始，看了前三题，觉得题目难度是按顺序来的。第一道题目一开始打了一个贪心，后来发现必然有锅就暂时放在一边。然后第二题想了好一会，想暴力，感觉广搜肯定有错，di...

题目分数 (5+0+0)=5， rank倒数？！。今天早上出期末成绩（级排39），很差。自己的问题：代码实现能力弱&&很容易受环境因素影响。

题目[bzoj 3257][jzoj 3347] 树的难题 {拓扑排序+树形dp}感觉早上就没有好好做比赛。

题目

还有3天就要期末考试了。今天竟然屁颠屁颠地跟着xxy大爷来了电脑室，结果发现xxy大爷可能溜到了竞赛室。六月因为生地中考和期末考试的原因，很少来电脑室。世事尘嚣，尤需宁靖——希望期末考试能考出属于自己的一个好成绩！人生在六月流泻的碎金里又走了一步，现在所遇到的每一件事情，都是青春梦里的一个个美好回忆。以梦为马，不负青春韶华！想今年北大的本科招生宣传片中的主角那样好好地摘自己的星星……。...

题目[jzoj 3319] [loj 2686]「BalticOI 2013」雪地足迹 Tracks in the Snow {bfs}[jzoj 2808] [loj #2685] 「BalticOI 2013」Brunhilda 的生日 Brunhilda’s Birthday {数论}在此，我希望，各位路过的大佬在看本蒟蒻的总结时以一种客观的心态去看。毕竟这些博客仅仅都只是我自己在...

题目jzoj−4803. 求导【模拟】jzoj- 4803.\ 求导 【模拟】jzoj−4803. 求导【模拟】https://blog.youkuaiyun.com/qq39897867/article/details/91042380https://blog.youkuaiyun.com/qq_39897867/article/details/91042380https://blog.csdn...

题目分数(30+0+0)=30分，第二题的最小费用最大流没有调出来。

比赛代码第二题60分状压#include<cstdio>#include<iostream>#include<algorithm>#define rr register using namespace std; int n,m=4,lw; long long f[1000005][1<<5]; bool ins[1<<...

题目[jzoj 1764] 游戏 {dfs+杨辉三角形}[jzoj1758] 过河 {简单dp}总结(10+0+0)=10分。总的来说，状态很不好，相信只要任何一个人都会笑我一番——“你有什么能力吗？”。我觉得呢?...

反正是不好的。5月15日记：今天是星期三，总的来说，自己朝着积极向上的方面改变了很多。 什么关于各个学科之间的方法，都有略知一二。 明天就是生地一模了额，希望有个好一点的成绩。其实，我相信学霸一定都会有自己的一个计划和一个良好的心态，习惯很重要——那我也要好好学学了。P.S.(仅自己可见的一句话∗∗∗∗****∗∗∗∗)...

题目做题的时候第一题打了很久，直到最后，都不知道自己理解错了题意。第二道题目因为太紧张了，5分的人口普查分都扔掉了。今天，该题改到疯掉。烦倒至极，就因为用了一个结构体，然后结构体内3个变量炸掉了。最后，还因为head数组越界了，莫名wa。最近眼睛有一些痛，有一些影响。。。。。...

时间确实不多了。还有两个月不到就有生地中考和期末考试，还有四个月不到就是中考最后冲刺（一年），还有十几个月就告别初中，还有三年就要告别奥赛生涯，还有四年就要迈过人生的一个转折点，还有一生的时间交付给奋斗。鸡汤很多，灌得大碗大碗的，只剩下一小口的时候，细细抿着。虽然自己在成长，但是不够快，要走很多弯路。5.2日那晚，老爸不知怎的，下午本来有一个东华精英班（高中）家长和现在初二年级第一的陈君昊...

题目

题目[jzoj 3236] 矮人排队 {权值线段树}[jzoj 3237] 间谍派遣 {kruskal算法}(100+0+0)=100分今天的前两道题目都是水题，可惜花了很久的时间去调可持续化线段树（我竟然把l和r打反了，然后凉凉），没有A掉第二题。第三题大概地看了一下题意~不会，8:00仍然未改完...

以下内容摘自《算法竞赛进阶指南》题目求aaa乘bbb对ppp取模的值，其中1&lt;=a,b,p&lt;=10181&lt;=a,b,p&lt;=10^{18}1<=a,b,p<=1018方法一：类似于快速幂的思想，我们把整数bbb用二进制表示，即b=ck∗2k−1+ck−1∗2k−2+...+c0∗20b=c_{k}*2^{k-1}+c_{...

jzoj 100046. 【NOIP2017提高A组模拟7.14】收集卡片{模拟}jzoj 100047. 【NOIP2017提高A组模拟7.14】基因变异jzoj 100044. 【NOIP2017提高A组模拟7.13】abcd {二进制优化多重背包}总结总的来说，这也是值得庆幸的，因为毕竟我有所改变了——这一个星期。 虽然对于OI的态度有所缓和，但是我的成绩还是不怎么样。 因为我的...

题目[jzoj 6309] 完全背包（40+30+0）=70分。不算好，T1根本就没有很好的思考。没能猜测到出题者的意图。谁知道T1T2都是送分题呢？就我不知道送自己一句箴言：暑假时光真的很重要，不要浪费比赛代码T1 40分#pragma GCC optimize("O2")#include<cstdio>#include<string>usin...

题目

题目[jzoj 6313] Maja {dp}[jzoj 6316] djq的朋友圈 {状态压缩}(0+0+5)=5分。第一题，模拟题真的恶心，细节特别多。 一开始打算要分类讨论，发现要打很多ififif，想想就觉得烦。虽然只有三个数据点，但是subtasksubtasksubtask连骗分都不行。呵呵，第三题瞎打的匈牙利算法竟然能有5分。...

题目

题目比赛代码T2MLE#include<cstdio> #include<algorithm>#include<string>#include<cmath>#define ll long long#define rep(i,x,y) for(register int i=x;i<=y;i++)using namespace...

题目

题目[jzoj 3410.] 【GDOI2014模拟】Tree {最小生成树}(20+5+0)=25分

题目nssl 1335.蛋糕切割 {简单数论}nssl 1336.膜拜神牛 {LIS}nssl 1338.逃亡路径{bfs/最短路计数}nssl 1351.矩形反色 {差分}nssl 1337.矩形统计 {容斥}待更新比赛代码第五题30分#include<cstdio>#include<algorithm>#include<cstr...

题目待更新比赛程序T2 0分#include<cstdio>#include<algorithm>#include<cstring>#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout)#define ll long long#define rep(i,x,...

生地中考生物 989898地理 949494尽管觉得今年的生地比较简单，但也只能拿到这样的分数。记得生地中考那一天，我还发着烧就进了考场，头脑还有一些迷迷糊糊但还是清晰的。 因为没有带手表， 地理一路凭着感觉做， 结果剩下15分钟了， 没有涂卡且合计两道简答题没有填写完毕。 当时的我就是捏了把汗，想到什么就写什么。后来一回到宿舍，对了一下答案，发现那两道简单题好像都不太行~~~，为此付出...

题目[luogu 1332] 血色先锋队 {广搜}[nssl 1317] 灵魂分流药剂 {背包变形}[nssl 1319] 埃雷萨拉斯寻宝 {spfa}今天题目总体较水，得分(100+100+0+90)=290分。期中考试过去了，其实发现说来说去，最终还是得自己好好努力。做题的时候就好好制定好自己的计划，不要管别人了。毕竟别人再强，跟我可能也没有太大关系。时光荏苒，不负韶华！...

时间悠悠地走了，我还是如往常那么弱。时间悠悠地走了，我还是如往常那么弱。时间悠悠地走了，我还是如往常那么弱。科目分数/总分班排/级排语文107.5/1204/20数学114/1208/41英语110.5/1207/59三总332/3606/20政治89/1003/26历史93/1

题目今天（0+20+0=)20（0+20+0=)20（0+20+0=)20分。这已经是第8周了。 科技节的活动频频，尽管我没有参加。但是我竟然根本就没有想向XXY，ZYC，LRZ，XJQ那样勤奋学习，错过了aj的一次鸡汤。自我反省——有一些时候，还是太注重于别人的眼光了。...