- 2024-09-08ZR 2024 NOIP 十连 & CSP 七连
NOIPday1T1简单建图跑bfs,vector会被卡空间,用前向星才能过。T2注意到原串是否确定不重要,因为无非是把每种可能的转移都多做一遍。把所有可能出现的回文串的一半插进AC自动机中,就可以转移了。CSPday1T3设\(nxt_i\)表示下一个与\(a_i\)值相同的位置到\(i\)的距
- 2024-09-01gcc/g++编译ZR
编译工具链我们写程序的时候用的都是集成开发环境(IDE:IntegratedDevelopmentEnvironment),集成开发环境可以极大地方便我们程序员编写程序,但是配置起来也相对麻烦。在Linux环境下,我们用的是编译工具链,又叫软件开发工具包(SDK:SoftwareDevelopmentKit)。Linux环境下常见
- 2024-07-25【2024-ZR-C Day 8】动态规划(2):状压 DP、数位 DP
【2024-ZR-CDay8】动态规划(2)1.状压DP1.1.子集枚举for(ints=m;s;s=(s-1)&m);1.2.状态压缩1.2.1.快速高维前缀和对于一个\(k\)维数组,设每维的大小分别为\((m_1,m_2,\cdots,m_k)\),要访问的位置为\((i_1,i_2,\cdots,i_k)\),则用\((\cdots(i_1\c
- 2024-07-20【2024-ZR-C Day 4】图论(1)
1.强连通分量1.1.定义在有向图中,选取一个点集\(S\),若对于\(S\)中的任意两点\(u,v\),都满足\(u\)可以到达\(v\),则称\(S\)是强连通的。强连通分量是图中一个极大的强连通的点集。性质:把一个有向图通过强连通分量缩点后,新的图是一个DAG.1.2.Kosaraju算法在无向图
- 2024-07-17zr 摆烂记
你说得对,我也不知道怎么整合到数数论论里。\((a,b)=1\)是\(ax\equiv1(\bmodb)\)有解的充要条件。首先,对于\(x=0\rightarrowb-1\),\(ax\equivy(\bmodb)\),\(y\)互不相同。证明考虑加加减减。考虑求出这个解,得到\(ax=by+1\)。不难有推论:若\((a,b)=1\),\(ax+by=1\)有
- 2024-07-17【2024-ZR-C Day 1】数论基础
1.Ex-GCD1.1.定义若\((a,b)=1\),则必然存在整数\(x\)使得\(ax\equiv1(\bmodb)\).即:\(ax+by=\gcd(a,b)\),\(x,y\)必然有解。1.2.裴蜀定理推论:若\((a,b)=1\),则必然存在整数\(x,y\)满足\(ax+by=1\).裴蜀定理:对于\(a,b\in\mathbb{Z}\),\(\existsx,
- 2024-04-20ZR.Admin
ZR.Admin小改和VUE3版本体验-数据酷软件-博客园(cnblogs.com) ZR.Admin小改和VUE3版本体验##
- 2024-02-27OI 回忆录/ NOIP 2023 游记
rt,退役了就更update:应该是退役了。初识最初认识OI应该算是小学,小学到现在就拿个1=确实是小丑了。记得是三年级,学校选了一些眼睛好的数学好的拉去机房练打字,没错,就是练习打字。然后当时考了SD-J组还是X组的初赛我不大清楚,考了两次一次初赛三等一次初赛二等,很小丑。因
- 2023-09-08ZR 七连 Day 1 游记
ZR七连Day1游记游记篇赛前搞笑事件今天是第一场正睿,还是要好好对待的$17:59:58$还在吃饭$17:59:59$做出重要决定,先打着比赛,有空就吃一口包子$18:00$比赛开始乐死比赛开始了先读一下第一题,发现比较简单,可以使用二维前缀和过掉,于是我写了一个代码,然后寄了
- 2023-04-11ZR.Admin小改和VUE3版本体验
前言孔乙己显出极高兴的样子,将两个指头的长指甲敲着柜台,点头说:“对呀,对呀!......回字有四样写法,你知道么?”大家好,我是44岁的大龄程序员码农阿峰。阿峰从事编程二十年了,虽然没有成为架构师,却也用过很多种架构。几年前开始研究JAVA企业级快速开发框架若依,后来发现了它的.net版本
- 2023-01-26状压 DP(ZR)
[PKUSC2018]最大前缀和从部分分出发考察性质,“满足a中至多一个负数”怎么做?好吧这个很简单,但是它提醒我们从负数的POV考虑。不难发现,最大前缀和的结束为止一定是某个
- 2022-12-24基于ZR.VUE 前端的改造,页面刷新报错
问题描述:前后端分离开发,分开部署.页面刷新直接报404错误的解决办法提示: 先在 .env.development中配置 VUE_APP_BASE_API,将'/'替换为后端地址'http
- 2022-10-25ZR #1179. 【线上训练 16】舔到
题目链接:传送门(没买的看不了)又是这种树上博弈,在ZR看到好多这种T1了虽然难度没那么大但做完总是觉得不稳妥把当前树的集合分成两种情况,一个是所有节点入度都是奇数
- 2022-10-10ZR NOIP 日记
2022.10.10第一场嗯,两题摆烂。注意到去年我所有正式场(CSP,NOIP)都是两题摆烂,所以是不是应该训练一下第三题和第四题/fn被ya和pyq爆踩了,明天认真打哈,争取上一手上
- 2022-10-10ZR NOIP二十连测
Day1匹配把命题加强一下,那么就是\(n\)个数里面选\(n/2\)个正的,\(n/2\)个负的,求最大值,排序后贪心即可。狼人一个暴力\(\mathcalO(n^3)\)做法是对每一种颜色\(