小奕小奕小奕
Lv.1
神岛等地方叫 小奕小奕
获赞:0收藏:0浏览:0作品收藏:0
Lv.1
神岛等地方叫 小奕小奕
在 我的知名度 中回复
4~imgsrc="https://static.cod喵/emotion/star_cat/HI.gif"alt="emotion_星能猫_hi"
2023-11-03T21:25:28 点赞:0
在 用一句话证明你的编程水平 中回复
参加过ISIJ2023,不信请看(www.n(啥也没说)oi.c(啥也没说)n/xw/2023-07-08/793995.shtml),会后缀数组,splay,网络流,可持久化并查集,DancingLinks,树链剖分,喵树,带修改的莫队等进阶算法，学习编程6年，但wmh比我更值得点赞n倍(n>1000)
DancingLinks代码：
#include <bits/stdc++.h>
using namespace std;
const int N=5511;
int n,m;
int l[N];
int r[N];
int u[N],d[N];
int s[N];
int ro[N],co[N];
int idx;
int ans[N];
int top;
inline void init()
{
for(int i=0;i<=m;i++)
{
l[i]=i-1;
r[i]=i+1;
u[i]=d[i]=i;
}
idx=m+1;
l[0]=m,r[m]=0;
}
inline void add(int & hh,int & tt,int x,int y)
{
ro[idx]=x,co[idx]=y,s[y]++;
u[idx]=y;
d[idx]=d[y];
u[d[y]]=idx;
d[y]=idx;
r[hh]=l[tt]=idx;
r[idx]=tt;
l[idx]=hh;
tt=idx++;
}
inline void remove(int p)
{
r[l[p]]=r[p];
l[r[p]]=l[p];
for(int i=d[p];i!=p;i=d[i])
{
for(int j=r[i];j!=i;j=r[j])
{
s[co[j]]--;
u[d[j]]=u[j];
d[u[j]]=d[j];
}
}
}
inline void resume(int p)
{
for(int i=u[p];i!=p;i=u[i])
{
for(int j=l[i];j!=i;j=l[j])
{
u[d[j]]=j;
d[u[j]]=j;
s[co[j]]++;
}
}
r[l[p]]=p;
l[r[p]]=p;
}
bool dfs()
{
if(r[0]==0)return 1;
int p=r[0];
for(int i=r[0];i;i=r[i])
{
if(s[i]<s[p])p=i;
}
remove(p);
for(int i=d[p];i!=p;i=d[i])
{
ans[++top]=ro[i];
for(int j=r[i];j!=i;j=r[j])remove(co[j]);
if(dfs())return 1;
for(int j=l[i];j!=i;j=l[j])resume(co[j]);
top--;
}
resume(p);
return 0;
}
int main()
{
cin>>n>>m;
init();
for(int i=1;i<=n;i++)
{
int hh,tt;
hh=tt=idx;
for(int j=1;j<=m;j++)
{
int x;
scanf("%d",&x);
if(x)add(hh,tt,i,j);
}
}
if(dfs())
{
for(int i=1;i<=top;i++)
{
printf("%d ",ans[i]);
}
}else
{
puts("No Solution!");
}
return 0;
}2023-11-14T23:46:45 点赞:2
在 【小游戏】昵称精华大捣乱 中回复
超人耳机是岳父一拐弯儿yiligongjumi(12个字母)
精华:工具(gj)
1. cawdksufcygu
2. gekuzvtkfkye
3. crejsyfygwer (成功！ (第4个字母是j，第9个字母是g) (超人耳机是岳父一拐弯儿) )
2023-11-17T21:18:36 点赞:0
在 有人来做三维操作系统吗，进来讨论 中回复
正式链接（可修改）:https://dao3.fun/edit/776f4a6894465a86abbb?p=0bb636b380fb4238b187274efdca45f0
2023-11-18T15:28:44 点赞:0
在 有人来做三维操作系统吗，进来讨论 中回复
之前的链接发错了):是这个（可修改）:https://dao3.fun/edit/776f4a6894465a86abbb?p=0bb636b380fb4238b187274efdca45f0
2023-11-18T15:33:18 点赞:0
在 https://dao3.fun/edit/cf1a8332f8c060da19dd?p=473f8 中回复
如图，关闭场景权限可以禁止更改地心引力，阻尼等东西
2023-11-23T21:59:58 点赞:0
在 你有什么烦心事吗？ 中回复
来出生点附近搭点东西，放点模型（那个部分是个公园） 链接：dao3.fun/edit/776f4a6894465a86abbb?p=0794a48123224a3a9d0fc5喵26e8e3dd
2024-01-20T22:03:26 点赞:0
在 为什么一看编程猫，就会熬夜 中回复
大概就是孤独吧 （但论坛的确是个温暖的地方（但我还要学习啊）） （因此我还在神岛论坛（点击链接加入QQ频道【神奇代码岛】：pd.qq.com/s/csh7qiup7）说我25号晚才回来） （三维操作系统已收录，作为第2个挑战）
2024-01-20T23:46:52 点赞:0
在 #神奇代码岛2 中回复
https://shequ.cod喵/work/1027643 https://shequ.cod喵/work/1402884 https://shequ.cod喵/work/1080148 https://shequ.cod喵/work/1553984 https://shequ.cod喵/work/1272899 https://shequ.cod喵/work/2049585 还有已被复刻了的精灵小镇RPG 2.0:https://shequ.cod喵/work/1458593 3.0(pro):https://dao3.fun/exp/experience/detail/100075660
2024-01-23T16:52:50 点赞:0
在 《最 伟 大 的 商 品》 中回复
但话说回来，商城代码并没有找到实例，只招到这个：https://box3.yuque.com/staff-khn556/wupvz3/oue67nqv8mfga7av https://box3.yuque.com/staff-khn556/wupvz3/喵ctd6h29w3myth0#tcu56
2024-01-23T17:04:04 点赞:0
