Dirty Deeds Done Dirt Cheap
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
请将你的 ``` if(a[nx][ny]>a[x][y])continue; f[x][y]=max(dfs(nx,ny)+1,f[x][y]); ``` 改为 ``` if(a[nx][ny]<a[x][y]) f[x][y]=max(dfs(nx,ny)+1,f[x][y]); ``` 可能是continue会让…
``` #include #define ll long long #define N 1010 using namespace std; ll n,m,lx,ly,Max,ans; ll a[N][N],f[N][N]; ll bj[N][N]; ll dx[4]={0,0,1,-1}; ll dy[4]={1,-1…
## P2742 Andrew算法 [题目传送门](https://www.luogu.com.cn/problem/P2742) ### ①前世记忆-凸包 在平面上能包含所有给定点的最小凸多边形叫做凸包。\  > $n$ 个人 \ > $m$ 栋楼 \ > $k$ 次清楼操作 ## 二.思路分析 ### 1. $n$个人 $m$栋楼 > $n$ 个人 , 我们要关注的是 > > **他们每个人是去哪栋楼** > > 至于他们的身份,来的时间先后并不重…
在讨论《SCP 2025 第一轮(初赛 S 组)模拟赛后评价帖》回复:
正好61!
``` #include #include #include #include #define ls(p) tr[p].pl #define rs(p) tr[p].pr #define val(p) tr[p].val #define rnd(p) tr[p].rnd #define size(p) tr[p].si…
在讨论《代码求调》回复:
@[masonxiong](luogu://user/446979) 谢谢daolao,我已找的错误 ```cpp void push_down(int p,int pl,int pr){ if(!tag[p])return ; int mid=(pl+pr)>>1; add_tag(ls(p),pl,mid,tag[…
在讨论《代码求调》回复:
@[masonxiong](luogu://user/446979) ```cpp if(dep[x]<dep[y])swap(x,y); return (res+query2(dfn[y],dfn[x],1,1,n))%Mod ``` 是这里吗
在讨论《代码求调》回复:
@[masonxiong](luogu://user/446979) $好像就是小于,因为我下面的也反过来了$
``` #include #define N 100100 #define ls(p) p g[N]; void add(int u,int v){ g[u].push_back(v); g[v].push_back(u); } void dfs1(int u,int fa){ size[u]=1; f[u]=fa;…
``` #include #define N 100000 using namespace std; int T,n,m,cnt=0,num=0,top=0,b=0; int low[N],dfn[N],ins[N],s[N],scc[N]; vector g[N]; int ms(int x){return (x >…
# 2-SAT #### ① 是指一类题型 #### ——在$n$对数中在每两对的两个数中选一个是否可以满足选够$n$个数 #### (1)例如以下问题 > $HDU~3062$ \ > ——>[party](https://acm.hdu.edu.cn/showproblem.php?pid=3062)\ > $也可…
### ①所需要: ### (1)low数组,dfn数组 #### ——low[u]记录以u为根的子树中,不算u这个节点最高能跳到哪个节点 #### ——dfn[u]记录u这个节点的编号 ### (2)存储方式(这里有两种) #### ——邻接表,即vector,显而易见 #### ——链式前向星,比vector更省空…
在讨论《50分求条》回复:
@[shenyibo12200](luogu://user/989143)不是哥们,她求助的是Python
``` #include #include #include #include #define ls(p) tr[p].pl #define rs(p) tr[p].pr #define val(p) tr[p].val #define rnd(p) tr[p].rnd #define size(p) tr[p].si…
``` #include #include #include #define ll long long #define ls(p) tr[p].pl #define rs(p) tr[p].pr #define val(p) tr[p].val #define rnd(p) tr[p].rnd #define size…
在讨论《求调!!莫名报错》回复:
@[zpy12345](luogu://user/920886) 六百六十六 学老师的代码风算see-tj?
在讨论《Treap!!卡住,样例TM没过》回复:
@[jackson_cao](luogu://user/1054700) //谢谢
``` #include #include #include #include #include #include #define jc[i][j] jc.a[i][j] #define res[i][j] res.a[i][j] #define base[i][j] base.a[i][j] #define ans[…
``` #include #include #include #include #define ls(p) tr[p].pl #define rs(p) tr[p].pr #define val(p) tr[p].val #define rnd(p) tr[p].rnd #define size(p) tr[p].si…
在讨论《求助(非旋Treap TLE了)》回复:
谢谢这就去调//@[jackson_cao](luogu://user/1054700)
在讨论《警示后人》回复:
刚去读题,发现读错题了
``` #include #include #include #include #define ls(p) tr[p].ls #define rs(p) tr[p].rs #define val(p) tr[p].val #define rnd(p) tr[p].rnd #define size(p) tr[p].si…
``` #include using namespace std; int T; int ans=0x3f3f3f3f; bool flag=0; const int dx[9]={-2,-2,-1,-1,1,1,2,2}; const int dy[9]={-1,1,-2,2,-2,2,-1,1}; char a[6…
``` #include using namespace std; int T; int n; string s; stack st; int main() { cin>>T; while(T--) { while(!st.empty())st.pop(); cin>>n; for(int i=1;i >s; if(s…
在讨论《【1.3 更新】洛谷题解补充计划》回复:
qp