ZR
  • 2024-11-14[ZR] 绝对值划分
    source:zr二十联测day19C题意定义序列\(\{a_i\}\)的权值为序列中元素之和的绝对值。定义一个序列的划分\(p_1,p_2,\cdots,p_k=n\)为将序列\(\{a_i\}\)划分成了\([1,p_1],[p_1+1,p_2],\cdots,[p_k+1,n]\)这\(k\)段。定义划分的权值为其划分出来的\(k\)个子段的权
  • 2024-11-08[Tricks-00002]CF2026F 操作建树&维护带删deque信息的经典套路
    这怎么是*2700???我大受震撼了好吧。简要题意:有一个初始长度是\(cnt=1\)的序列\(S\),序列每个位置都是若干个二元组\((p,t)\)组成的可重集,初始时\(S_1\)为空集。\(q\)组操作(为修改或询问),有如下四种操作:1x:把\(S_x\)复制到一个新加的点\(S_{++cnt}\)上。2xpt:将\((p
  • 2024-11-08[ZR] 城市
    source:zr二十联测day15C题意给定\(n\)个点\(m\)条边的图,求该图导出连通子图数量对2取模的结果。保证一条边两个端点编号差\(\le13\)。\(n\le50\)。分析原题相当于求连通块数量为1的导出子图的数量。考虑利用模数为2的性质。性质:答案等于\(\dfrac{\sum2^
  • 2024-11-08[ZR] WI
    source:zr二十联测day16B题意给定\(n\)个数\(a_i\)。每次你需要花费\(c\)在剩余的数中均匀随机获得一个数,你可以选择留下这个数,此时游戏结束且得分为该数值;否则将这个数扔掉(但不放回),然后游戏继续。求最大期望。要求时间复杂度\(O(n)\)。分析将\(a_i\)降序排序。
  • 2024-09-27【21 ZR联赛集训 day10】身经百战
    【21ZR联赛集训day10】身经百战显然每个怪物是独立的。我们考虑对操作建带权边,答案就是求最短路。但是点数太多,于是我们可以对怪物血量和所有\(a_i,b_i\)离散化一下,因为我们只需要考虑这些点,注意\(1\)也要离散化,因为我们需要考虑\(1\)。一个小优化,如果\(a_i>b_i\)且
  • 2024-09-27【21 ZR联赛集训 day10】不知道高到哪里去了
    【21ZR联赛集训day10】不知道高到哪里去了二分答案。设敌人的速度是\(1\),二分我的速度\(v\),我可以从\(C\)走到\(T\)当对于每个我到达的点\(u\),敌人无法比我先到达,即敌人到达\(u\)最短用时比我大。先求敌人到每个结点的最短路,然后对于二分的一个\(v\),从\(C\)开始搜
  • 2024-09-27【21 ZR联赛集训 day18】聚会
    【21ZR联赛集训day18】聚会给出一个由小的编号连向大的编号的DAG,有\(q\)次询问,每次给出\(t\)和若\(s\)个点,表示除这些点之外其他点到\(t\)的最大距离。问距离最远的那个结点编号。\(1\len\le10^5,1\lem\le2\times10^5,\sums\le10^5\)。根号分治。对每个点
  • 2024-09-27【21 ZR联赛集训 day18】游戏
    【21ZR联赛集训day18】游戏给定长度为\(n\)的序列\(A,B\),每个数形如\(\frac{2^{p_1}3^{p_2}5^{p_3}7^{p_4}11^{p_5}13^{p_6}}{2^{p_7}3^{p_8}5^{p_9}7^{p_{10}}11^{p_{11}}13^{p_{12}}}\)。可以进行若干次操作,每次操作选定\(i(2\lei\len-1),(a_{i-1},a_i,a_{i+1})\gets
  • 2024-09-27【21 ZR联赛集训 day10】跑得比谁都快
    【21ZR联赛集训day10】跑得比谁都快\(O(nq)\)做法显然,不讲。如果我们把所有红绿灯的位置\(mod(g+r)\),放到数据结构里,就可以\(O(\logn)\)的时间内找到第一个红灯的位置。然后我们预处理每个红绿灯红灯结束的时刻开始,走到终点要用的时间\(f_i\),DP倒序求解。对于每个询
  • 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)\)做法是对每一种颜色\(