universeplayer

摘要： https://pan.baidu.com/s/1AxKIn3elEogibxA3J8FXuw wy62 阅读全文

摘要： 对于有i*j的项，考虑用斜率优化DP（任务安排） http://poj.org/problem?id=1180 单调递增 https://www.lydsy.com/JudgeOnline/problem.php?id=2726 不单调，二分 单调队列和斜率优化是属于决策单调性的一种。而决策单调性是 阅读全文

摘要： https://pan.baidu.com/s/1mRenOxuGQ9gEpW7WsJXf4Q 7uqg 组合计数，结合数位DP的思想。 考试话3小时做出来了，结果没开LL，50分，很崩溃 https://www.cnblogs.com/universeplayer/p/10565654.html 阅读全文

摘要： 19.3.20 关于int与ll 1.如果一道题时间充足，把全部变量定义成long long 2.特别注意最上面宏定义的变量类型，特别是FOR 3.如果是int，用1LL* ...... **实例，让我崩溃 1 #include<bits/stdc++.h> 2 using namespace st 阅读全文

摘要： [2009国家集训队]小Z的袜子 https://www.lydsy.com/JudgeOnline/problem.php?id=2038 带修改莫队 普通莫队是不能带修改的 我们可以强行让它可以修改，就像DP一样，可以强行加上一维时间维,表示这次操作的时间。 即把询问 [l,r] 变成 [l,r 阅读全文

摘要： 区间修改，区间求值 阅读全文

摘要： 树状数组（区间修改，单点求值） 线段树（区间修改，区间求值） 动态开点（权值线段树） 线段树合并（相同权值） 阅读全文

摘要： 现将输入排序，把merge排在前面 ，避免冗余计算 阅读全文

摘要： 昨日练习赛，很简单，但做的并不好 T1：暴力枚举100个其余等效状态O（1）加入答案，虽然正解好像是容斥原理 1 n=rd(),m=rd(); 2 if(n<3 || m<3) {cout<<0;return 0;} 3 FOR(i,3,n) cc[i]=(i-2)*(m-2); 4 //FOR(i 阅读全文

摘要： 层次单调性 走地图 双重bfs 1.模块性 2.方案：外层bfs逆推，内层bfs重新跑 A.每次代价0/1：双端队列bfs B.每次代价任意数值：优先队列bfs（dijikstra）、迭代（SPFA） UVA11367 Full Tank? https://www.luogu.org/problem 阅读全文