Park Corsa's 优快云 Blog

内点、外点、边界点固定一个集合SSS考虑一个点 xxx[denote: Uδ(x)=(x−δ,x+δ)U_{\delta}(x)=(x-\delta,x+\delta)Uδ​(x)=(x−δ,x+δ)]xxx是内点：x∈S,∃δ>0,Uδ(x)⊆Sx\in S,\exists \delta>0, U_{\delta}(x) \subseteq Sx∈S,∃δ>0,Uδ​(x)⊆Sxxx是外点：x∉S,∃δ>0,Uδ(x)⊆Sˉx\notin S,\exists \delta

2021-09-28机考SOLT1T2T1ans=(a∗d−b∗c)mod mans=(a*d-b*c)mod\ m ans=(a∗d−b∗c)mod m注意：负数取模在C++中结果仍为负数，解决方法详见代码#include<bits/stdc++.h>using namespace std;long long a,b,c,d,m,ans;int main(){ ios::sync_with_stdio(0); cin>>a>&

NOIP CSP-S2019 爆零祭我太难了，去年就被一众神仙爆踩，今年更多神仙的出现，让本蒟蒻无法逃脱爆零的命运，嘤嘤嘤。案件：HZQ CSP-S2019 爆零案发现场：CCF某地考场案发经过：Day1Day1Day1T1手玩了20min才意识到规律所在，慌忙写了20min分治，结果忙中出错，ULL那5分没了……T2一开始TMD真的毫无头绪啊啊啊啊，一阵mmp之后冷静下来发现自...

CSP-S考试 注意事项技巧：卡常（Hash模数，手动取模取Min/Max，读优，register，位运算，少用STL）打表（DFS、手玩）剪枝（最优性、可行性、搜索顺序、冗余状态）预处理（前缀和、状压）DP优化（单调队列、前缀和、树状数组、斜率优化）结论（小学奥数、面向样例）调试（Cerr、输出中间变量、Linux虚拟机）对拍（批处理）骗分（错误的贪心、乱搞、结论、模拟退火、...

Day1：凉的一批T1是一道由高考题改编而来的数学题，给定一个ai-1,ai,ai+1的关系，a0=0,a2n=1，求an当时脑子可能是抽了，没有想到可以用a0=0转为递推式，后面每个数与a1的倍数关系可以确定T2模拟小猫钓鱼，但是我的做法因为手写队列，指针会越界导致只有35pts……下次不能再皮了T3省选难度神题，我不会正解，只能咕咕咕了Day2：乱搞AC？T1就是排兵布阵...

2019/11/5 爆零总结T1大概就是一个打牌的过程，你有nnn种兵符，对手有m1m1m1种御符和m2m2m2种兵符，给出每种符的能力值和数量，你为进攻方，你的兵符只对能量值相同或更小的有作用，打御符时不得分，打兵符时得分为能力值之差，御符全部清除后可以直接走脸，得分为你的兵符的能力值，最大化你的得分其实这就是一个贪心，考虑先打兵还是先破防，不过细节贼多，而且还有负数，巨坑……T2题面...

2019/11/2 爆零总结T1：大意，给定质数ppp，数列ananan，求解三元组数量(x,y,z)(x,y,z)(x,y,z)，使得x<=y<=z，x,y,z属于数列anx<=y<=z，x,y,z属于数列anx<=y<=z，x,y,z属于数列an且x∗y∗z mod p=1x*y*z~mod~p=1x∗y∗z mod&nbs...

图论知识小结序言——先扯几句闲话--最短路--FLOYDSPFADijkstra次短路差分约束系统K短路分层图--生成树--PrimKruskal次小生成树最小树形图最小乘积生成树最优比率生成树--连通性--割点和桥SCCBCC--网络流--最大流费用流--匹配--2-SAT二分图--拓扑--拓扑排序树上背包--杂题--欧拉路LCA基环树线段树优化剩余系离散化序言——先扯几句闲话第一次写知识总...

2019/11/1 爆零 总结T1：大意：给定一个数列CnCnCn，给出QQQ个询问m，类型1比较gcd(ci)(1<=i<=n)gcd(ci)(1<=i<=n)gcd(ci)(1<=i<=n)与mmm的大小，类型2判断是否min(ci)>m∗mmin(ci)>m*mmin(ci)>m∗m唯一的坑点就是读进来的数可能爆long ...