Jzoj

【线头DP】JZOJ3320.【BOI2013】【LOJ#2687 Vim】文本编辑器

DescriptionN#include#include#include#definemaxn70005#definemaxs11usingnamespacestd;intn,i,j,k,len,cnt,a[maxn],imp[maxn],bz;intf[maxn][maxs],g[maxn][maxs][maxs];charch;voidMin(int&x,inty){x=min(x,y);}i

YiPeng_Deng·2024-01-11 15:06

【分治NTT/多项式求逆】JZOJ3303. 城市规划

城市规划DescriptionSolution分治NTT多项式求逆分治NTT的代码多项式求逆的代码注意一个细节Description求出n个点的简单(无重边无自环)无向连通图数目.n#include#include#include#definemaxn130005#definelllonglong#definemo1004535809usingnamespacestd;lln,i,j,k,f[ma

YiPeng_Deng·2024-01-11 15:05

【平衡规划】JZOJ4616. 【NOI2016模拟7.12】二进制的世界

Desciptionn#include#include#include#definemaxs256usingnamespacestd;intn,type,opt,i,j,k,f[maxs][maxs],g[maxs][maxs],fans,gans;charch;intget(intx,inty){if(opt==1)returnx&y;if(opt==2)returnx|y;if(opt==3)

YiPeng_Deng·2024-01-11 15:05

【搜索与回溯】 NOIP2001第四题装箱问题

题目友链☟你谷友链JZOJ一本通OJ洛谷标签：动态规划，递归，NOIp普及组2001(或之前)动态规划，递归，NOIp普及组2001(或之前)动态规划，递归，NOIp普及组2001(或之前)但我觉得，还是可以分为搜索与回溯题目描述有一个箱子容量为

Fa木兰der~Li·2023-11-21 04:43

JZOJ-5949——人生赢家详细推导

Description众所周知，DH是一位人生赢家，他不仅能虐暴全场，而且还正在走向人生巅峰；在巅峰之路上，他碰到了这一题：每次生成一个[0,n)[0,n)[0,n)的随机整数，如果这个随机数和给出的m个数字中的其中一个数字相等，那么就停止生成随机数，否则继续生成，求出所有生成的数的和的期望。Input第一行两个正整数n,mn,mn,m第二行mmm个整数aia_iai表示障碍，保证aia_iai两

去旅行的一蜗牛·2023-11-20 20:49

2022JZ游记

Day1ZZZZ^{Z^Z}ZZZ场上T120，T251，T310stOmyd150T1BZOJ3482&JZOJ3238可变最短路，求所有最短路之和对所有点v求经过可变边i次的最短路那么有disv,i

crazy morning·2023-11-08 20:53

[JZOJ1746]奶牛排队

分治#includeusingnamespacestd;constintN=1e6;#definelllonglonglonglongtmin[N],tmax[N],h[N],ans;voidmk(into,intl,intr){if(l==r){tmin[o]=tmax[o]=l;}else{intmid=(r+l)/2;mk(o*2,l,mid);mk(o*2+1,mid+1,r);llt1,

weixin_30381793·2023-10-22 21:12

JZOJ 1010. 【USACO题库】1.2.4 Palindromic Squares回文平方数(File IO): input:palsquar.in output:palsquar.out

时间限制:1000ms空间限制:262144KB题目描述回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2#includeusingnamespacestd;intc[99],ss,l;charz[12]={'0','A','B','C','D','E','F','G','H','I','J','K'},a[6];//转换进制时的字母inthw()//

李兆沅·2023-10-11 03:30

【JZOJ3913】【洛谷P1114】“非常男女”计划【模拟】

题目大意：题目链接：洛谷：https://www.luogu.org/problemnew/show/P1114JZOJ：https://jzoj.net/senior/#main/show/3913给出长度为

stoorz1023·2023-10-08 19:23

【题解】JZOJ7879 escape from whk 3

JZOJ7879小清新思维。题意定义一对整数是不好的当且仅当这两个整数相加是222的整数次幂。

inferior_hjx·2023-10-04 22:31

【题解】JZOJ3852 单词接龙

题意单词接龙，但是后两个字母匹配。求匹配环的单词平均长度的最大值。正解单词为有向边，边的长度为单词长度，前后两组字母为点，于是这个图只有26226^2262个点。问题转化为求环的平均边长的最大值。二分这个答案，所有边都减去这个值。若存在正环，则答案可以变大，否则变小。判环用SPFA，最短路变成最长路就可以判正环了。答案的精度只有10−210^{-2}10−2，实数二分容易通过。最大平均值就是分数规

inferior_hjx·2023-10-03 13:18

【题解】JZOJ3854 分组

JZOJ3854题意有nnn个人，每个人有地位rir_iri和年龄aia_iai，对于一个若干人组成的小组，定义其队长为地位最高的成员（若相等则取二者均可），其他成员的年龄与队长的差不能超过kkk。

inferior_hjx·2023-10-03 13:18

【题解】JZOJ 7867 字符串

题意给定串sss，nnn次操作，每次依次写下[l,r][l,r][l,r]的奇数下标字符，再写[l,r][l,r][l,r]的偶数下标字符，最后将写下的串插入到rrr位字符后。问最后串的前kkk位。正解考虑倒着做，操作离线。发现对于一次操作就是删除一个对应的串。考虑删除后的串的字符在原串中的位置。直接拿一个线段树维护，初始全是111，删除段区间赋值为000，这样就可以查找第kkk大，删除后的第kk

inferior_hjx·2023-10-03 13:46

【题解】JZOJ6645 / 洛谷P4090 [USACO17DEC] Greedy Gift Takers P

洛谷P4090[USACO17DEC]GreedyGiftTakersP题意nnn头牛排成一列，队头的奶牛iii拿一个礼物并插到从后往前数cic_ici头牛的前面，重复无限次，问多少奶牛没有礼物。题解发现若一头牛无法获得礼物，那么它后面的牛都无法获得礼物。发现获得礼物的牛构成一个循环。二分获得礼物的牛的数量。假设有xxx头牛获得礼物，仅考虑第xxx头牛能否获得礼物。让它获得礼物，就要把它推到前面去

inferior_hjx·2023-09-12 04:37

【题解】JZOJ6636 / 洛谷P3668 [USACO17OPEN] Modern Art 2 G

link题意有一条长度为nnn的画布。初始时全部为000。每次染色可以将一个区间染成同一种颜色，每种颜色只能染一次。每次操作可以染色若干次，但是染色的区间两两不相交。颜色可覆盖。问最少操作多少次能够使画布变成a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an。若无法做到则输出-1。题解发现对于最外面的颜色肯定是最早涂的，颜色会构成一个包含关系。区间有交叉则不合法。可以拿一个

inferior_hjx·2023-09-12 04:37

Luogu P1220 关路灯（区间dp）

From：JZOJ,LuoguProblem某一村庄在一条路线上安装了nnn盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。

Z__X·2023-09-08 15:43

【题解】JZOJ6578 / 洛谷P5201[USACO2019Jan]Shortcut G

洛谷P5201[USACO19JAN]ShortcutG题意在一个带权无向连通图上，每个点有aia_iai只奶牛，奶牛会走最短路径到111，如果有多条路径，选择字典序最小的，定义移动总时间为所有奶牛走到111的时间之和。你可以修建一条从任意一点到111的边权为ttt的边，奶牛只有在平时走到111的路上看到这条边才会走。求最多能减少多少移动总时间。题解题目保证了对于每个点都有唯一的路径走到111，那

inferior_hjx·2023-08-25 09:25

jzoj 1028: 【入门】最小公倍数

1028:【入门】最小公倍数时间限制:1.000Sec内存限制:16MB提交:19748解决:13503题目描述求两个整数M和N的最小公倍数。输入输入一行，包括两个整数.输出输出只有一行（这意味着末尾有一个回车符号），包括1个整数。样例输入4560输出180这题经典写法呢是：#includeusingnamespacestd;intmain(){intm,n,r;cin>>m>>n;ints=m*

zhaotengchen37·2023-08-22 15:45

jzoj 1758: 【入门】恐龙园买门票

1758--【入门】恐龙园买门票(jzoj.cn)题目描述恐龙园买门票，身高低于1.3米购儿童票(60元)，否则成人票120元。试编写一个程序，输入身高，输出相应的门票价格。

zhaotengchen37·2023-08-22 15:15

jzoj 2102: 【基础】删除字符串中间的*

2102:【基础】删除字符串中间的*时间限制:1.000Sec内存限制:32MB提交:4156解决:1503[命题人:][下载数据:40]提交状态报告题目描述输入一个字符串，将串前和串后的*保留，而将中间的*删除。输入一个含*的字符串。输出删除了串中的*的字符串。样例输入复制***ABC123**123*abc***********输出复制***ABC123123abc**********

zhaotengchen37·2023-08-22 15:15

JZOJ_7.17C组总结

前言这次比赛只做了两题，后面的两题都没时间做，不过后面改出来了，现在还剩第二题没改。第一题乱头发节单调栈。比赛时打了暴力和正解，但是暴力的开了longlong，单调栈的没开，丢了10分。第二题RoundNumbers现在(7.18)没改出来，听别人说是组合数啥的。第三题玉米田状压dp。个人认为还可以。第四题路障SPFA+枚举。比赛时没有想到，同学讲了一下就做出来了。总结这次题目不算太难，但还有1题

nymph181·2023-07-19 10:28

【搜索与回溯】素数环 Prime Ring Problem

原题链接：JZOJ↑各位dalao们不一定有账号↑你谷友链↑UVA的，没有UVA账号还交不了咧↑什么？？不知道UVA？

Fa木兰der~Li·2023-04-11 05:37

JZOJ3704 自古枪兵幸运E 题解

题面Description俗话说，自古枪兵幸运E。而身为幸运E的L叔最想要的，就是C妈的金羊毛了。然而这显然不是那么容易达成的。为了防止入侵者，C妈花费了k单位魔力，建造了包含了若干个消耗一单位魔力的小型防御设施和消耗两单位魔力的大型防御设施。经过很长时间的调查，L叔终于了解到了C妈可能采用的小型防御设施有n种，大型防御设施有m种。每一种都可以建造任意个数个。由于L叔拥有Rune文字的加持和B级别

ZJL_OIJR·2023-04-10 10:12

【文案拆解三】章子怡手写贺卡遭热议：人与人的差距，是这样拉开的

timestamp=1552822699&src=3&ver=1&signature=SiOc-3EvZWjPxflH-vDizrLTe2qeJZOJYP0*FcGoz06r9i10fCJ-1NjTGu-mIi5cmxTuhrWKrQX7W

一滴哒哒说·2023-04-04 03:54

JZOJ4380. 【GDOI2016模拟3.11】矩形题解

这算是我计算几何的入门题了吧。题面DescriptionDescriptionInputInputOutputOutputSampleInput样例输入1：1145样例输入2：6430SampleOutput样例输出1：0.828427125样例输出2：19.668384925DataConstraintDataConstraintHintHint思路分类讨论分成两类情况讨论，第一种情况就是样例的

ZJL_OIJR·2023-03-29 04:01

JZOJ5795 2018.08.10【2018提高组】模拟A组&省选词典题解

题面思路水法不应该说是水法吧，只是考试的时候可能想不到别的了。利用了数据随机性。对所有的S_i建立字典树，并记录字典树上每个点被哪些S_i经过了，这个可以用vector实现。对于每次询问，在字典树上跑到对应的节点（没有节点可跑说明T_i不是任何S_i的前缀，此时答案就是n），然后暴力遍历这个节点的vector求出答案。复杂度最差是O(nm)，由于数据的随机性，就可以过掉。（去你***的水法，凭什么

ZJL_OIJR·2023-03-27 09:30

JZOJ1938 BZOJ2154 Crash的数字表格

题目链接：BZOJ2154思路题目就是要你求考虑到式子变成：很烦，我们先枚举它：转换成的形式：就是：反演：然后发现，后面两个其实是等差数列，可以求。前面的可以分块，后面的和也可以分块，复杂度就是线性筛法复杂度+分块，也就是在线筛的过程中顺便求一下的前缀和，就可以随便搞了。Code：#include#include#include#includeinlineintmin(inta,intb){ret

ZJL_OIJR·2023-03-16 06:05

LeNet5程序实现（Tensorflow框架）

的下载与安装参考网址：https://zhuanlan.zhihu.com/p/165610589（2）tf环境的配置参考网址：（1）https://www.cnblogs.com/2020-zhy-jzoj

m0_49089298·2022-12-26 16:30

JZOJ #315 虫洞-wormhole（图论-Bellman-ford）

来源：JZOJ#315题目描述在一个神秘岛上，有N(1usingnamespacestd;intF,tot=0,n,m,w;intdis[100005];structnode{intx,y,v;}a[100005

Z__X·2022-12-16 11:40

Noip2017赛前的一些记录

..选考以后终于又摸上了键盘....但是码力已经大不如前了........距离比赛也就只有一星期了....那就胡乱的做一些题目吧QAQ这里是一些根据算法分类的咋杂题摘要数据结构--强连通分量城市轰炸【JZOJ5452

weixin_30376453·2022-03-20 00:53

[ 题解 ] [ JZOJ5777 ] 小 x 玩游戏

题面今天，小x因为太无聊，就在玩游戏。这个游戏有两个队伍，然后他们在游戏里面打来打去。但小x遇到了难题。他不知道自己的队友是谁。他只知道总共有两个队伍，每队有nnn个人和很多组击杀情况。他想问你，现在他能否知道两个队伍分别有谁。你可以帮助小x吗？由于小x是个游戏狂魔，所以他玩了很多局游戏。输入第一行有一个ttt，表示小x共玩了ttt局游戏。接下来有ttt组数据，每组数据第一行有一个n,mn,mn,

zhangtianli2006·2021-10-05 16:57

【JZOJ1116】【BZOJ1010】玩具装箱TOY

description8月P教授要去看奥运，但是他割舍不下自己的一大堆智力玩具。于是，他决定把所有玩具都运到北京去。P教授使用自己的物体维数压缩器ODZ(ObjectDimensionZipper)来给玩具装箱。ODZ可以将任意物品变成一维，再装到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过ODZ处理后一维长度是Ci。为了方便整理，P教授要求在一个一维容器中的玩具编号是连续

路人黑的纸巾·2020-09-17 06:44

[dfs][概率] Jzoj P2941 贿赂

Description议会里有N个议员，每个议员有两个属性：级别和忠诚值。现在你要在议会通过一个议案，一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以100。议员们有着奇怪的癖好：他们都喜欢吃糖。你带了K个糖果用来贿赂议员，每个糖果的作用是使得某个议员的忠诚值增加10。贿赂要在投票开始前完成。（注意任意议员的忠诚值不可能大于100）投票之后，如果议案没有通过，你

黄小二哥·2020-09-17 05:14

[jzoj 2941] 贿赂 {数学期望+dfs}

题目议会里有N个议员，每个议员有两个属性：级别和忠诚值。现在你要在议会通过一个议案，一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以100。议员们有着奇怪的癖好：他们都喜欢吃糖。你带了K个糖果用来贿赂议员，每个糖果的作用是使得某个议员的忠诚值增加10。贿赂要在投票开始前完成。（注意任意议员的忠诚值不可能大于100）投票之后，如果议案没有通过，你就会很暴力地把投了

心有猛虎|细嗅蔷薇·2020-09-17 05:04

JZOJ Day 2-A组-T1-贿赂

JZDay2−AJZ\Day\2-AJZDay2−A组−T1−-T1-−T1−贿赂题目：议会里有NNN个议员，每个议员有两个属性：级别和忠诚值。现在你要在议会通过一个议案，一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以100100100。议员们有着奇怪的癖好：他们都喜欢吃糖。你带了KKK个糖果用来贿赂议员，每个糖果的作用是使得某个议员的忠诚值增加101010。

SSL_HJQ·2020-09-17 05:32

【JZOJ A组】贿赂

Description议会里有N个议员，每个议员有两个属性：级别和忠诚值。现在你要在议会通过一个议案，一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以100。议员们有着奇怪的癖好：他们都喜欢吃糖。你带了K个糖果用来贿赂议员，每个糖果的作用是使得某个议员的忠诚值增加10。贿赂要在投票开始前完成。（注意任意议员的忠诚值不可能大于100）投票之后，如果议案没有通过，你

CE自动机·2020-09-17 04:00

史上最强大的模板练习题——JZOJ1149排序

题目大意给定N个数，从小到大排序输出。N#definefo(i,a,b)for(inti=a;ikey[b])a^=b^=a^=b;right[a]=merge(right[a],b);if(dis[right[a]]>dis[left[a]])right[a]^=left[a]^=right[a]^=left[a];dis[a]=dis[right[a]]+1;returna;}intdelet

WerKeyTom_FTD·2020-09-17 02:58

JZOJ 4161 于神之怒 / BZOJ 4407 于神之怒加强版莫比乌斯反演时间复杂度分析

本文使用Markdown。如果你需要Markdown源码，请与我联系。传送门加强版传送门单组询问思路①枚举gcd②时间复杂度③积性函数④时间复杂度分析多组询问思路①化简②积性函数参考代码传送门加强版传送门单组询问思路①枚举gcd 这是一个最通用最基本的思路（然而一开始做的时候我却去想怎么把(gcd(x,y))k(gcd(x,y))k转化为别的形式）。知道它后，就不难将原问题转变为如下式子（完

UnnamedOrange·2020-09-16 18:04

【JZOJ 5276】神奇的玩具

DescriptionAnalysis是不是一眼很像什么网络流线性规划之类的？然而并无思路，打一个暴力，加上剪枝却跑得飞快构出图，玩具为边，商店为点爆搜哪些点选，那么一条边连结的两个点必有一个选另外加上一些可行性，最优性剪枝复杂度据说是O(fibonacci(40))？？Codebyalan_cty(Orz)#include#include#include#definefo(i,a,b)for(i

lyd729·2020-09-16 18:04

jzoj3522. 迷宫花园(二分+spfa)

3522.迷宫花园Description给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动的时间为1，上下移动的时间为未知实数v。求当Tar从起点到终点的最短移动时间为已知实数L时，未知实数v是多少。Input输入数据包含多个测试点。第一行为一个整数T，表示测试点的数目。对于每一个测试点，第一行包含实数L和两个整数R,C。R为迷宫的上下长度，C为迷宫的左右长度。之后的R行，每行

zhanghaoxian1·2020-09-16 13:21

假期计划

假期计划⁡\operatorname{假期计划}假期计划题目链接：jzoj3936jzoj\3936jzoj3936题目航空公司开设了连接着NNN个城市的航班。

SSL_TJH·2020-09-16 13:38

[JZOJ6042]【NOI2019五校联考2019.3.5】Second【SA】【分治】

DescriptionSolution看到后缀lcp，自然而然想到SA的height数组。然后在height上贪心一波？由于后缀间lcp是区间height，自然而然想到取出height的最小值，然后将height序列分成两段。有一个很重要的结论是对于某一段，最优答案与分配的k值之和是成正比的。也就是说我们并不需要知道具体某一段分配了多少，先完全可以假定它总共分配的k值和1，如果它最后实际上分配的k

BAJim_H·2020-09-16 11:17

【省选专题一】图论 jzoj 3936. 【GDOI2015模拟11.22】假期计划 spfa

Description航空公司开设了连接着N个城市的航班。像任何航线一样，这些城市中的K个被设为枢纽。现在，航空公司提供M个单行航班，其中航班i从城市u_i到城市v_i并花费d_i美元。像任何明智的航线一样，对于每一个航班，u_i和v_i中至少一个是枢纽。两个城市间最多有一个直飞航班，并且没有航班起点与终点为同一城市。小X负责为航空公司运营票务，他收到了Q个学生假期的单行航班的请求，其中第i个请求

Amber_lylovely·2020-09-16 10:02

【并查集】JZOJ 4223 旅游

题目大意:有一个n个点m条边的无向图，多次询问有多少对（a,b）满足a到b至少有一条路径满足最大边权小于x解题思路：把边按边权排序，从小到大加入图中用并查集维护Acceptedcode:Accepted\code:Acceptedcode:#include#include#include#includeusingnamespacestd;structLine{intx,y,w;}e[100005]

SSL_HJQ·2020-09-16 03:14

JZOJ 5500. 【清华集训2017模拟12.10】营养餐

题目JM是DY的好朋友。为了感谢JM多年来对自己的关心，DY决定请他吃一顿水果营养餐.DY有一棵有n个结点的树，结点1为根。树上每一个结点都长着许多水果，其中，结点i上有ai个水果，每个水果重bi.水果虽然好吃，但是这棵树非常脆弱!一旦某结点的子结点上的水果总重量过大，树枝就会承受不住压力而断裂!所以，随时需要保持任意一个结点i:(数据保证初始局面满足该条件).JM说,谢谢你的这些水果,不过我的内

Luckfort·2020-09-15 23:30

[JZOJ5500]【清华集训2017模拟12.10】营养餐

DescriptionM是DY的好朋友。为了感谢JM多年来对自己的关心，DY决定请他吃一顿水果营养餐.DY有一棵有n个结点的树，结点1为根。树上每一个结点都长着许多水果，其中，结点i上有ai个水果，每个水果重bi.水果虽然好吃，但是这棵树非常脆弱!一旦某结点的子结点上的水果总重量过大，树枝就会承受不住压力而断裂!所以，随时需要保持任意一个结点i:(数据保证初始局面满足该条件).JM说,谢谢你的这些

BAJim_H·2020-09-15 22:27

[JZOJ5498]【清华集训2017模拟12.10】大佬的难题

Description给出三个1~n的排列a,b,c求∑1≤i,j≤n[ai#include#include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)#defineN2000005#defineLLlonglongusingnamespacestd;inta[N],b[N],c[N],n,s[N];LLseed,dl;LL