摘要：
「SWTR-5」Chain 哼中欧沟 骡咕 题意 给定一个不一定连通的有向无环图，求问删去给定的若干个点后从原图所有入度为0的点到原图所有出度为0的点的方案数。 思路 其实眼瞎根本看不出来有容斥（其实也不会写）。观察数据范围，\(n\) 仅仅到 \(2e3\)，且有足够多特殊性质做铺垫。 Subta 阅读全文
posted @ 2025-08-09 15:42
_dlwlrma
阅读(6)
评论(0)
推荐(0)
摘要：
花海 模拟6 T1 显然又是一道场切不了的T1。虽然考场貌似好像可能自我感觉有点思路，但是显然是错的。而且吃一堑吃一堑，昨晚的教训还没吸取，首先把题意错看成子方阵的最大和，然后又漏看了长宽至少为2的条件。眼睛可以捐了。 题意 给定一个各个点带权的方阵，求问这个方阵中能围成一个大于\(2*2\)的四条 阅读全文
posted @ 2025-08-09 15:41
_dlwlrma
阅读(7)
评论(0)
推荐(0)
摘要：
可爱捏/[AGC003D] Anticube from CSP-S模拟5 Luogu 说在前面 （数学一点也不可爱，天天被虐还不得不爱qwq） 题意 给定一个大小为 \(n\) 的集合，求问该集合内最大的 元素两两相乘不为立方数的子集 的大小。 思路 考场甚至没打\(O(2^n)\)的暴力打的\(O 阅读全文
posted @ 2025-08-09 15:41
_dlwlrma
阅读(5)
评论(0)
推荐(0)
摘要：
loquat from CSP-S模拟三 //虽然但是这道题式子出来了就能写出来了 #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; typedef long long ll; ll m,x,y,u,v,w; #def 阅读全文
posted @ 2025-08-09 15:40
_dlwlrma
阅读(9)
评论(0)
推荐(0)
摘要：
[SDOI2009]学校食堂 一道朴实无华经典的练习抄题解和文本替换和状压dp的题 link 题意 苏联高级女特工那艺娜说过“吃饱了就会不饿”，所以据此我们能得知不吃饱就会饿。学校食堂为了使时间最小可以调整排队学生的顺序，学生也不是软柿子也有忍耐限度，仅允许后面0~7人比他先打到饭。而食堂的菜全部新 阅读全文
posted @ 2025-08-09 15:39
_dlwlrma
阅读(7)
评论(0)
推荐(0)
摘要：
[APIO2007]动物园 link 题意 环形动物园里的动物具有两种性质，有人喜欢有人害怕，如果游客所能看见的5格范围内有自己喜爱的动物或没有自己害怕的动物则该游客处于满意的状态。求移走若干数量的动物后满意状态的游客数量的最大值。 思路 由于在状压板块，考虑状压（？）。n与c范围太大，无法压。观察 阅读全文
posted @ 2025-08-09 15:38
_dlwlrma
阅读(7)
评论(0)
推荐(0)
摘要：
Splay #include<bits/stdc++.h> using namespace std; const int maxn=1e6+1e5; struct splay{ int fa,ch[2],val,cnt,siz; }t[maxn]; int root,tot,xx,n,opt,m; 阅读全文
posted @ 2025-08-09 15:36
_dlwlrma
阅读(8)
评论(0)
推荐(0)
摘要：
ST表 #include<bits/stdc++.h> using namespace std; const int maxn=5e5+10,hh=32; int n,m,s,a,b; int tot,to[2*maxn],nxt[2*maxn],h[maxn]; void adde(int x,i 阅读全文
posted @ 2025-08-09 15:35
_dlwlrma
阅读(11)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> #define int long long using namespace std; const int maxn=110,maxm=110,m=1e9+7; int n,p,sz; struct mat{ int a[maxn][maxm]; mat 阅读全文
posted @ 2025-08-09 15:20
_dlwlrma
阅读(4)
评论(0)
推荐(0)
摘要：
哈希 略 KMP 求next数组 ne[1]=0; for(int i=2,j=0;i<=n;i++){//i表示当前搜索位置，不回溯，j扫描前缀 while(j&&p[i]!=p[j+1]) j=ne[j]; if(p[i]==p[j+1]) j++; ne[i]=j; } example AC自 阅读全文
posted @ 2025-08-09 15:16
_dlwlrma
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号