头像

acwing_gza

$1.刷完基础课√\\2.天梯前5页\\3.二刷提高课(122/219)\\4.刷完CSP-J辅导课√\\5.刷完算法竞赛进阶指南(77/329)\\6.刷完usaco辅导课(33/98)\\初一$




离线:16小时前


最近来访(3131)
用户头像
ycycyc
用户头像
听说名字长会有yxc跟着念
用户头像
violet_garden
用户头像
种花家的蒟蒻
用户头像
incra
用户头像
垫底抽風
用户头像
RE_Prince
用户头像
whqmyctky
用户头像
wyhking0810
用户头像
yankai
用户头像
Weather
用户头像
gocomputer
用户头像
ETO
用户头像
Hughpig
用户头像
Noir
用户头像
小辫鹅的奶粉罐儿
用户头像
妙WA种子_
用户头像
𝑬𝒑𝒊𝒑𝒉𝒂𝒏𝒊𝒆𝒅
用户头像
窗外的麻雀
用户头像
Finn2009


day -1:好紧张。

day 0:剪了剪手指甲,学校里头夜自修。

day 1 16:00:语文学了一会儿

day 1 17:00:吃饭

day 1 17:30:签到了一下

day 1 19:00:第一轮匹配 violet_garden 3:0赢了

day 1 19:30:第二轮匹配 我行其野 2:0赢了

day 1 19:55:第三轮匹配 1v7w 第一盘炸了(我竟然用c++在python的编辑器里面写),第二盘第三盘轻松赢了。 2:1赢了

day 1 20:20:第四轮匹配 exaqp 2:0赢了

day 1 20:40:第五轮匹配 304211(exaqp小号) 2:0赢了

day 1 21:00 第六轮匹配incra 3:0输了

day 1 ???: wuyxnm 3:2险胜

day 1 ???: NULL_ 3:1输了

结束了,rk4,我是蒟蒻,太傻了,才100acb。



新鲜事 原文

明天要报到了,好紧张


新鲜事 原文

AcWing《AC Saber第二届秋季赛》震撼来袭!快来展示你的手速吧!https://www.acwing.com/activity/content/introduction/2251/group_buy/86829/


活动打卡代码 AcWing 1396. 街头竞速

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <vector>
using namespace std;
const int N=55,M=105;
int n,m;
int h[N],e[M],ne[M],idx;
vector<int> res1,res2;
bool st1[N],st2[N];
void add(int a,int b)
{
    e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
void dfs(int u,int p,bool *st)
{
    st[u]=true;
    for(int i=h[u];~i;i=ne[i])
        if(!st[e[i]]&&e[i]!=p)
            dfs(e[i],p,st);
}
int main()
{
    memset(h,-1,sizeof h);
    for(int x;;n++)
    {
        scanf("%d",&x);
        if(x==-1) break;
        while(x!=-2)
        {
            add(n,x);
            scanf("%d",&x);
        }
    }
    n--;
    for(int i=1;i<n;i++)
    {
        memset(st1,0,sizeof st1);
        memset(st2,0,sizeof st2);
        dfs(0,i,st1);
        if(!st1[n])
        {
            res1.push_back(i);
            dfs(i,-1,st2);
            bool flag=1;
            for(int j=0;j<=n;j++)
                if(i!=j&&st1[j]&&st2[j])
                {
                    flag=0;
                    break;
                }
            if(flag) res2.push_back(i);
        }
    }
    printf("%zd",res1.size());
    for(int &t:res1) printf(" %d", t);
    printf("\n%zd", res2.size());
    for(int &t:res2) printf(" %d", t);
    return 0;
}


新鲜事 原文

acwing_gza
1个月前
阅读量5万记!感谢大家的支持,粉丝福利正在准备中……


新鲜事 原文

acwing_gza
1个月前
https://www.luogu.com.cn/problem/T264274



acwing_gza
1个月前

被管理员at

被管理员at2

被管理员at3

被管理员at4

1. 少用递归
2. 线段树开4倍
3. 当自己的算法复杂度过低时,要警惕
4. 多组测试数据记得清零
5. 数学题可以用dp
6. 推柿子
7. 加入快读快输
8. 变量名不要换错

$flag$:

一阶段

红题80√

黄+橙题120√

绿题30√

蓝题10√

紫题5√

黑题1√

总AC300√

二阶段

红题120√

黄+橙题200√

绿题50√

蓝题20√

紫题10(5/10)

黑题2√

总AC400√

三阶段

红+橙+黄题400(364/400)

绿题100(57/100)

蓝题40(21/40)

紫题20(5/20)

黑题5(2/5)

总AC700(450/700)

我的练习情况

我的练习情况

大事G:

2022.3.12:第四届“传智杯”全国大学生IT技能大赛(同步赛)rk177

2022.3.14:我绿名了!

2022.4.10:大月赛div2,rk662

2022.4.11:估值破140了!

2022.4.13:150AC:
P1427 小鱼的数字游戏

2022.4.21:红题80AC,一段时间不水红题了,
P1597 语句解析

2022.4.23:小月赛div2,rk598

2022.4.25:估值破150了!

2022.4.27:200AC,忍不住了,又去刷红题了
CF25A IQ test

2022.5.1:大月赛div2,rk322

2022.5.2:我橙名了!

2022.6.15:颓废了,估值只有173了。

2022.7.11:总咕值186!

2022.7.12:总AC300!

2022.8.1:估值226!绿√!

2022.8.2:实力大涨,AC400,彻底完成1阶段目标。

2022.8.6:450AC
P1892 [BOI2003]团伙

我是六年级蒟蒻

洛谷奇迹

管理楼下!




$$\Large\boxed{\text{关于评测结果的翻译}}$$

$$
\begin{aligned}
\large\colorbox{#52C410}{\color{white}\texttt{ AC }}&:\text{Answer Coarse,粗劣的答案}

\large\colorbox{#FADB14}{\color{white}\texttt{ CE }}&:\text{Compile Easily,轻松通过编译}

\large\colorbox{#E74C3C}{\color{white}\texttt{ PC }}&:\text{Perfect Compile 完美的编译}

\large\colorbox{#E74C3C}{\color{white}\texttt{ WA }}&:\text{Wonderful Answer,好答案}

\large\colorbox{#9D3DCF}{\color{white}\texttt{ RE }}&:\text{Run Excellently,完美运行}

\large\colorbox{#052242}{\color{white}\texttt{\:TLE\;}}&:\text{Time Limit Enough,时间充裕}

\large\colorbox{#052242}{\color{white}\texttt{\:MLE\;}}&:\text{Memory Limit Enough,内存充裕}

\large\colorbox{#052242}{\color{white}\texttt{\:OLE\;}}&:\text{Output Limit Enough,输出合法}

\large\colorbox{#0E1D69}{\color{white}\texttt{\:UKE\;}}&:\text{Unbelievably Keep Enough Score,难以置信地保持足够的分数}

\end{aligned}

$$


$$\Large\boxed{\text{刮刮乐}}$$

$
\bold{\text{规则:}}\text{每次花费}(e^{i\pi}+1)\text{的估值,任取一条刮开。}
\newcommand{\add}[1]{\color{lightgrey}\fcolorbox{black}{lightgrey}{\kern{80pt}\text{#1}\kern{80pt}}_{\Large\phantom{+}} }
\add{成为神犇}\add{谢谢惠顾}\add{谢谢惠顾}\add{再来一次}\add{吊打全场}\add{谢谢惠顾}\add{找到真爱}
$


$$\Large\boxed{生命的意义}$$

$\text{如果26个英文字母}$ $\texttt{A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z}$

$\text{分别等于}$
$\texttt{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26}$

$\text{那么:}$

$\begin{aligned}
\text{获得知识,Knowledge =}&\texttt{K+N+O+W+L+E+D+G+E}&=&\text{11+14+15+23+12+5+4+7+5} &\text{=96\%} \
\text{努力工作,Workhard =} & \texttt{W+O+R+K+H+A+R+D}&=&\text{23+15+18+11+8+1+18+4\quad} &\text{=98\%}
\end{aligned}$

$\text{也就是说知识和努力工作,对我们人生的影响,可以达到96\%和98\%。}$

$\begin{aligned}
\text{好运,Luck =}&\texttt{L+U+C+K}&=&\text{12+21+3+11} &\text{=47\%} \
\text{爱情,Love =} & \texttt{L+O+V+E}&=&\text{12+15+22+5} &\text{=54\%}
\end{aligned}$

$\text{看来,这些我们通常认为重要的东西 却并没起到最重要的作用。}$

$\text{那么, 什么可以决定我们100%的人生呢?}$

$\text{是Money(金钱)吗?}\texttt{M+O+N+E+Y}=13+15+14+5+25=72\%\text{ 看来也不是。} \
\text{是Leadership (领导能力)吗?}\texttt{L+E+A+D+E+R+S+H+I+P}=12+5+1+4+5+18+19+9+16=89\%$

$\text{还不是。}$

$\text{金钱,权力也不能完全决定我们的生活。 那是什么呢?} \
\text{其实, 真正能使我们生活圆满的东西就在我们的 代码里面!}$

$\color{red}\text{输入输出流头文件,iostream =}\texttt{I+O+S+T+R+E+A+M}=\text{9+15+19+20+18+5+1+13} \text{=100\%}$

$\text{所以坚持写代码吧\dots}$

DAY 0
MIT 集训结束了,乘飞机飞往新加坡。在组委会的各种安排下,我神奇的和美国队队长 Benjianmin Pi 和俄罗斯队队长 lldar Ganullin 坐在了一起。

从波士顿飞往新加坡需要 20 个小时的时间,飞机上太无聊,准备看电影。我们这一排只有我面前的电视是好的,而且只有意大利语电影。

我觉得挺有趣,但他们俩都说看不懂。于是花 5 分钟出了十道联赛难度的试题给他们做。

我看了三部电影之后问他们做完没有。 400iq 说他没有任何思路; Benp 稍微强一点,拿出了 50 页打满的草稿纸说他推了 5 个小时终于会了第一题 5 分的暴力,现在已经写了 1000+ 行代码了,还没调出来。

亏他们还是大国国家队的队长,连联赛难度的试题都做不出。第一题不就是一个裸的可持久化动态仙人掌维护最小费用无源汇有上下界可行流再套上拓展 9 模数广义分治 FFT 吗?连这都做不出 IOI 他们不是要爆零了。

本来准备看第 4 部电影的,可是他们俩坚持让我讲题。我没有办法准备 3 分钟结束,可是才说两句话 Benp 就说他掉线了。

之后,有一道题讲了四五遍 400iq 都说听不懂,我用俄语再给他讲了两遍,他还是不懂,最后发现他不会「轨道稳定化子」的俄语单词,害我讲了半天。

讲了 10 个小时终于讲完了前两题,他们还是半懂不懂的状态。

下飞机后 Benp 说他在飞机上想好了,打完这场 IOI 就当场退役,彻底淡出竞赛圈。但这完全不是我的问题,我也没有想到他们俩会这么菜,早知道就给他们做入门题了。

这次下飞机是走的楼梯,我一出舱门就看到 IOI 主席跪在下面迎接我,新加坡总统和第一夫人坐在超长林肯里跟我挥手示意。

我别过两位菜鸡,反手进了车门,并在总统府中享用晚餐。

感觉总统花园里的游泳池太小了,只有 1km×1km ,游 1s 就游完了对角线,完全不够我施展身手。总统也感到很是抱歉,并表示马上会开发太平洋游泳池供我使用。

DAY 1
清晨常规晨练,绕着新加坡跑了 3 圈欧拉回路,感觉这城市还是太小了。

看完三个题发现好像都比较可做的样子,第二题一眼以为是转化为 68 连通之后搞搞,结果发现答案只有 452 种可能。

感受一下感觉第二题比较恶心,于是就决定先做第一题再做第三题再做第二题。

第一题做到一半发现暴力居然有 5pts ,瞬间感觉自己写正解是在做无谓的努力,然后随便搞了 9 分钟,感觉非常稳,过了样例就 A 了。

第三题猜想只要使用狄利克雷非主特征随便容斥下,结果写了个暴力发现大样例跑出来了,然后开始加两句优化跑两下,就拿到了 99.5pts。

然而这是不行的,居然只有 99.5pts 。

于是愉快地开始瞎做,做到一半发现我的方法好像有点吊,随便上个树状数组优化的 min25 筛套杜教筛就可以了,顿时感觉我走上了 AK 之路。思考了两秒发现没什么问题,就开始码 min26 筛了。

接着到了下午两点半宣布考试过了一半了。我开始刚 T2 。

结果发现果然 T2 才是最难刚的,一开始觉得只要维护一个可持久化动态仙人掌的想法是不行了,不改成仙人掌链剖分套圆方树感觉会超时。

然后开始想别的做法,发现好像可以枚举一个点判断周围 68 维空间的情况,然后正要开始写的时候发现不会判不连通。然后发现前面那个仙人掌链剖分的方法好像也不太好做了。

于是开始写写写,发现各种对,过了样例发现判 68 维空间好像比较容易,想象了一下 68 维空间长什么样子,然后瞎几把猜了个结论就 A 了。

好像AK了,非常感动。

最后说下我对题目的看法吧,我觉得这次 IOI 的题目还算比较科学,只不过难度较低,随便就 AK 了。

DAY 1.5 和美国队的选手交流了一下,他们 4 个都是华裔,所以交流起来也没什么困难。

我问 Benp:

“您哪里挂了?"

Benp:

"没挂,就是不会。"

这时旁边的 400iq 用俄文和队友交流:

&%@&@IOI¥%&,@!#%koishi_komeji&!,&(¥……

("我觉得这一届 IOI 好难,可是 koishi_komeji 一直说简单,我也不知道为什么。。。")

DAY 2
本来还以为第二天会难一点,可是 IOI 科学委员会又让我失望了。

一看 T1 ,这不是我徒弟 mathew98 出的水题吗?当时我头都气炸了,之前他自信满满的把这题出给我看,我当场就把他的电脑摔地上。你出这么水的题是在侮辱我的智商吗?到时候被全场切可别说你是我的徒弟!

现在倒好,他被我逐出师门之后有开始给 IOI 出题了。

但好歹还是比赛,我花了 2 秒钟切掉了它,准备比赛结束后再去跟他算账。

再看 T2 ,这不是我在飞机上给他们出的第 10 题吗?

我当时是故意把最水的题留在最后的,估计那两个人又切了,唉。

再看 T3 ,好像是 Tarjan 老爷子 2019 年的最新论文,只是一个 O(n^(e/π))O(nπe) 的快速动态图。只写了 2000 行就写完了,完全不过瘾哪!作为一场世界级大赛的压轴题,实现难度这么低实在是太没有区分度了。

现在比赛才开始 10 分钟,实在是不想提前离场,于是就自己搭了一个LOL玩了四个小时五十分钟。

比赛结束了,我装作十分遗憾的样子。

只见 400iq 一脸自信的向我走来,看来也是 AK 了。我上前询问情况,他说自己推了 4 个小时性质终于找到了 T1 的关键性质,拿到的 50 分,基本上 Au 是稳了。

不是, mathew98 这么水的题你没有 1s 看出结论是怎么当上俄罗斯队长的?

出来一看榜,只有我一个人得分大于 100 , Benp 状态不佳,虽然他也看过 Tarjan 的论文,但是他好像只会 O(n^6) 的暴力,只拿到 49 分的部分分,屈居第三。

DAY n^n
终于结束了,这次的IOI非常水,还是比较让我失望的,希望下次AK的时候出题人能够用心一些。

休闲娱乐

$\kern2.157em$
$\kern0.926em\footnotesize\textsf{\color{#3498db}在洛谷,享受 Coding 的欢乐!}$

用户名
$\fcolorbox{#bfbfbf}{white}{\scriptsize\phantom/\color{#757575}gza\phantom/}$

密码
$\fcolorbox{#bfbfbf}{white}{\scriptsize\phantom/\color{#757575}****\phantom/}$

验证码
$\raisebox{0.723em}\fcolorbox{#bfbfbf}{white}{\scriptsize\phantom/\text{\color{#757575}右侧图形验证码  }\phantom/}$ 

$\colorbox{#3498db}{\vphantom|\scriptsize\phantom/\color{white}       登录       \phantom/}$
$\scriptsize\phantom/\text{         }$$\scriptsize\text{忘记密码/两步验证}$
$\scriptsize\text{\color{#e8e8e8}——————————————————}$
$\raisebox{0.207em}{\scriptsize\phantom/\text{\color{#888}  第三方平台登录  }\phantom/}$$\scriptsize\text{ }$

$\scriptsize\phantom/\text{\color{#262626}     没有账号?}$$\scriptsize\text{注册}$

欢迎来战

           ▃▆█▇▄▖
       ▟◤▖     ◥█  
   ◢◤    ◢▐       ▐▉
 ▗◤       ▂ ▗▖  ▕ █▎
 ◤ ▗▅▖ ◥▄  ▀▀▀◣ █▊
▐ ▕▎  ◥▖◣◤    ◢██
█◣ ◥▅█▀       ▐███◤
▐█▙▂         ◢███◤
 ◥██◣     ◢▄◤
   ▀██▅▇▀▎▇ 

$2=1$

$$2=\frac{2}{1}=\frac{2}{3-2}$$

$$\because2=\frac{2}{1}$$
$$\therefore2=\frac{2}{3-\frac{2}{3-\frac{2}{3-…}}}$$

$$1=\frac{2}{2}=\frac{2}{3-1}$$

$$\because1=\frac{2}{2}$$
$$\therefore1=\frac{2}{3-\frac{2}{3-\frac{2}{3-…}}}$$

$$显然,2=1$$

众所周知

$\text\color{Green} AC = Answer Coarse = 粗劣的答案$

$\text\color{Red} WA = Wonderful Answer = 好答案$

$\text\color{Navy} TLE = Time Limit Enough = 时间充裕$

$\text\color{Navy} MLE = Memory Limit Enough = 内存充裕$

$\text\color{Goldenrod}CE = Compile Easily = 轻松通过编译$

$\text\color{Purple}RE = Run Excellently = 完美运行$

C++

(中国C++运输车)

合:C!C!我们的!我们的!C++!我们的!

美:你们想干什么?

合:C!C!我们的!我们的!

非:非洲编程是蒟蒻, 必须要用C++

日:日本代码太渣渣, 必须要用C++

美: 不要打架,不要打架!C++好处都用啥,谁说对了就给他!

非:编程用了C++,不超时,不会WA,零内存。

日:编程用了C++,能被NOIP授权考。

非:编程限时更短了啦! 编程用了C++,1秒能顶2秒用!

日:编程用了C++,CE全都变AC,日本IOI再也不会是倒数第一啦!哈哈哈哈……

美(心里):小鬼子,真不傻!C++给了他,对美国的倒数第二危害大,绝不能给了他!

美:非洲编程太渣了,我们都要帮助他!C++,你们日本别想啦!

日:狡猾,狡猾!没有C,怎么打代码,C,C++!!!! !

诗集

再别机房

徐志% orz

轻轻的,我走了

正如我,轻轻的来;

我轻轻的,招手

告别信息竞赛。

那桌上的屏幕,

是主机的新娘;

开机时的蓝屏,

在我的心头荡漾。

地上的食物,

油油的,在底下招摇;

在机房的柔波里,

我甘心做一台电脑!

那教学楼下的一潭,

不是清泉,是天上虹;

揉碎在浮藻间,

沉淀着oier的梦。

寻梦?要打开emacs,

向难题,更难处漫溯;

满载一版ac,

打开windows player,

在星辉斑斓里放歌。

但我不能放歌,

悄悄,是退组的笙箫;

cpu 也为我沉默,

沉默,是今晚的机房!

悄悄的,我走了,

正如我悄悄的,来;

我挥一挥衣袖,

顺走了鼠标与键盘。

西江月

暴搜挂着机,打表出省一。

骗分过样例,暴力出奇迹。

数学先打表,DP看运气。

穷举TLE,打表UKE。

模拟MLE,贪心还CE。

想要骗到分,就要有办法。

图论背模板,数论背公式。

动规背方程,高精背代码。

如果都没背,干脆输样例!

七八个测试点,两三次CE前,旧时题解花样变,听取WA声一片......

  • 诫子书

夫OI之行,WA以修身,CE以养德。非崩溃无以明志,非超时无以致远。夫学须刷也,刷须luogu也,非luogu无以刷题,非刷题无以红名。颓废则不能励精,装逼则不能冶性。时抄题解,日颓犇犇,遂成蒟蒻,多不刷题,悲守犇犇,将复何及!

oier 辞

嗒嗒复嗒嗒,蒟蒻当户码,不闻RE声,惟闻蒟叹息。

问蒟何所思,问蒟何所忆,蒟亦无所思,蒟亦无所忆。昨夜见比赛,巨佬大点兵,军书十二卷,卷卷有蒟名。蒟蒻无高精,蒟蒻无DP。愿为市贪心,ACUKE。

洛谷得RE,牛客得CE,YBT爆零,POJCE。旦辞AC去,暮宿WA边,不闻蒟蒻唤AC,但闻WA流水鸣溅溅。旦辞WA去,暮至YBT,不闻蒟蒻唤WA,但闻CE胡骑鸣啾啾。

万里赴RE,关山度PE。朔气DOJ,寒光UKE。将军TLE,壮士MLE。

归来见AK,AK坐明堂,WA十二转,CE百千强。AK问所欲,蒟蒻CEUKE。愿驰DOJ,送儿SJE。

蒟蒻闻AK,出郭相WA。CE闻蒟来,当户TLE。RE闻蒟来,磨刀霍霍向AU。开我CE门,坐我RE床,脱我WA袍,着我MLE。当窗理PC,对镜贴PE。出门看AK,AK皆AU:AKIOI,不知蒟蒻DOJ。

RE脚扑朔,CE眼迷离。双E傍OJ,安能辨我UKE 。

满江红·OI

AU冲冠,洛谷处、IO已歇。 抬望眼,仰天长啸,MLE激烈。 三十WA尘与土,八千提交云和月。 莫抄袭、没了AC记录,空悲切!

CE耻,犹未雪。 蒟蒻恨,何时灭! 驾电脑,踏破题目列表。 壮志T掉马里奥,笑谈不懂头文件。 待从头、收拾A+B,还不会! OI满江红2

怒发冲冠,凭栏处、潇潇雨歇。 抬望眼,满天UKE,怒火激烈。 三十WA尘与土,八千RE云和月。 莫抄袭,没了AC记录,空悲切!

CE耻,犹未雪。 蒟蒻恨,何时灭! 驾电脑,踏破题目列表。 闭眼不会Hello world,笑谈不懂头文件。 待从头、收拾A+B,还不会!

$ \LaTeX $真好玩

$$e^{i \pi}+1=0$$

$$ \lim\limits_{x \to \infty} \sqrt{\frac{\sin x - \arcsin x \cdot \tan x^2}{\ln x \log_2x \cdot x + \cos(x^2-\cot x)}} $$

$$
f_{i,j}=
\begin{cases}
0& i=0,\
1& j=0 \operatorname{and} i\neq0,\
f_{i-1,j}+f_{i,j-1}& otherwise.
\end{cases}
$$

$$e=\lim\limits_{x\to\infty}(x+\frac{1}{x})^x$$

$$i=\sqrt{-1}$$

$$\log_ab=\frac{\ln b}{\ln a}$$



新鲜事 原文

acwing_gza
1个月前
AcWing《CSP-J 2022 模拟赛》拼团优惠!https://www.acwing.com/activity/content/introduction/2116/group_buy/82594/



acwing_gza
1个月前

仅实现登录系统,密码已经过加密,请勿试图偷窃密码。

#include<bits/stdc++.h>
#include<windows.h>
using namespace std;
#define cls system("cls")
const int N=1010,M=100010;
bool granted_student_file,granted_class_file,granted_school_file;
int grade,Class;
struct Student{
    int number,grade,c;
    string name;
    int recent_behavior;
};
struct cc{
    int number;
    vector<Student> s;
};
struct school{
    int number;
    vector<cc> c;
}s;
string encode(char s[])
{
    for(int i=1;i<=strlen(s);i++)
        if(strlen(s)%i==0)
            reverse(s,s+i);
    return s;
}
int main(){
    cout<<"Welcome to GZA student file system\n";
    cout<<"are you a teacher or a student or the principal of the school?\n";
    cout<<"1.student\n";
    cout<<"2.teacher\n";
    cout<<"3.principal\n";
    cout<<"please input\n";
    int id;
    cin>>id;
    if(id==1)
    {
        cls;
        cout<<"access granted\n";
        granted_student_file=1;
        cout<<"please input your class id\n";
        int classid;
        cin>>classid;
        grade=classid/100,Class=classid%100;
//      student_admin();
    }
    else if(id==2)
    {
        cls;
        cout<<"pleas input your teacher code that the principal gave you at the begining of the school year\n";
        char s[N];
        cin>>s;
        if(encode(s)=="bnioikabnxazgph")
        {
            cout<<"access granted ";
            cout<<"please input your class id\n";
            int classid;
            cin>>classid;
            grade=classid/100,Class=classid%100;
            granted_student_file=granted_class_file=1;
//          teacher_admin();
        }
        else cout<<"sorry I can't let you get into teacher admin\n";
    }
    else
    {
        cout<<"pleas input your pricipal code\n";
        char s[N];
        cin>>s;
        if(encode(s)=="bnioikasdyyxhpazgeuhsanglinchujizhongx")
        {
            cout<<"access granted\n";
            granted_student_file=granted_class_file=granted_school_file=1;
        }
//      principal_admin();
    }

}



acwing_gza
1个月前
#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
const int N = 1010;
int n,m,p;
int s[N][N];
int f[N],g[N][N];
int cost[N];
struct Node{
    int v,i,j;
    bool operator< (const Node& t) const
    {
        return v<t.v;
    }
};
priority_queue<Node> heap[N];
int get(int x)
{
    x%=n;
    if(x<=0) x+=n;
    return x;
}
int main()
{
    scanf("%d%d%d",&n,&m,&p);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            scanf("%d",&s[i][j]);
    for(int i=1;i<=m;i++) scanf("%d",&cost[i]);
    for(int i=1;i<=m;i++)
        for(int j=1;j<=n;j++)
            if(j==1) s[j][i]+=s[n][i-1];
            else s[j][i]+=s[j-1][i-1];
    memset(f,-0x3f,sizeof f);
    memset(g,-0x3f,sizeof g);
    f[0]=0;
    for(int i=1;i<=n;i++)
    {
        g[0][i]=-cost[get(i+1)];
        heap[get(0-i)].push({g[0][i],0,i});
    }
    for(int i=1;i<=m;i++)
    {
        for(int j=1;j<=n;j++)
        {
            auto& h=heap[get(i-j)];
            while(1)
            {
                auto t=h.top();
                if(i-p>t.i) h.pop();
                else
                {
                    f[i]=max(f[i],t.v+s[j][i]);
                    break;
                }
            }

        }
        for(int j=1;j<=n;j++)
        {
            g[i][j]=f[i]-s[j][i]-cost[get(j+1)];
            heap[get(i-j)].push({g[i][j],i,j});
        }
    }
    printf("%d",f[m]);
    return 0;
}