<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ZJ_JS_ZXB的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ZJ_JS_ZXB</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ZJ_JS_ZXB]]></copyright><item><title><![CDATA[ICPC 2021上海 H Life is a Game]]></title><link>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/127428322</link><guid>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/127428322</guid><author>ZJ_JS_ZXB</author><pubDate>Thu, 20 Oct 2022 15:32:16 +0800</pubDate><description><![CDATA[ICPC 2021 上海 H Life is a Game]]></description><category></category></item><item><title><![CDATA[STL(标准模板库)入门]]></title><link>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/126175002</link><guid>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/126175002</guid><author>ZJ_JS_ZXB</author><pubDate>Fri, 05 Aug 2022 15:59:36 +0800</pubDate><description><![CDATA[STL入门，介绍vector、sort、priority_queue]]></description><category></category></item><item><title><![CDATA[大数的质因数分解]]></title><link>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/124221217</link><guid>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/124221217</guid><author>ZJ_JS_ZXB</author><pubDate>Sat, 16 Apr 2022 21:53:18 +0800</pubDate><description><![CDATA[今天看严格鸽的题解知道了有这么一个O(n14)O(n^{\frac{1}{4}})O(n41​)大整数质因子分解的算法。板子++
#include &lt;bits/stdc++.h&gt;
using namespace std;
#define int long long
namespace prime_fac {

    const int S = 8; // 随机算法判定次数，8~10 就够了

// 龟速乘
    long long mult_mod(long long a, long lon]]></description><category></category></item><item><title><![CDATA[CF 628E Zbazi in Zeydabad]]></title><link>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/123759305</link><guid>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/123759305</guid><author>ZJ_JS_ZXB</author><pubDate>Sat, 26 Mar 2022 17:24:14 +0800</pubDate><description><![CDATA[题目链接
一开始想枚举左上角，怎么想都做不出来。
看题解，枚举右上角。
转换思路一想。
对于点(x,y)(x,y)(x,y)求出左侧连续的z个数和左下角连续的z的个数。
对每一列从N到1遍历。对于(x,y)(x, y)(x,y)而言，它下面的符合条件的点(x,i)(x, i)(x,i)满足left[x][i]&gt;=i−y+1left[x][i]&gt;=i - y + 1left[x][i]&gt;=i−y+1
假如我们每次遍历前给给[N,y][N, y][N,y]区间的left[x][i]left[x]]></description><category></category></item><item><title><![CDATA[蓝桥杯【第十一届】【决赛】F皮亚诺曲线距离 + G出租车]]></title><link>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/123017261</link><guid>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/123017261</guid><author>ZJ_JS_ZXB</author><pubDate>Sat, 19 Feb 2022 14:04:49 +0800</pubDate><description><![CDATA[题目地址
官网地址
F皮亚诺曲线距离
找规律的题目，应该有各种各样的方法来做
（代码写完才发现我的x,y和题目是反过来的qwq， 不过都一样）
（顺带吐槽一下，为啥不用写高精度就能过，题目里只是要求答案小于101810^{18}1018，x1,x2,y1,y2x_1, x_2, y_1, y_2x1​,x2​,y1​,y2​只要小于31003^{100}3100就行了啊）不过不用写高精度我也就不写了
显然我们可以分别求两个点到原点的距离，然后相减即可。
我们发现，对于n阶皮亚诺曲线，它是由9个n-1阶皮亚诺]]></description><category></category></item><item><title><![CDATA[2021.10.10 CCPC网络选拔赛（重赛）补题]]></title><link>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/120854553</link><guid>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/120854553</guid><author>ZJ_JS_ZXB</author><pubDate>Tue, 19 Oct 2021 21:17:22 +0800</pubDate><description><![CDATA[2021.10.10 CCPC网络选拔赛（重赛）补题
没想到啊，再见OI之后还会写博客。
ZXB啊ZXB，要努力练ACM啊。
5.Monopoly
pre[i]pre[i]pre[i] 为aaa的前缀和 SumSumSum为数组总和
若有解则存在MMM使得
pre[i]+M∗Sum==xpre[i]+M*Sum==xpre[i]+M∗Sum==x
也就是说 pre[i]≡xpre[i] \equiv xpre[i]≡x

...]]></description><category></category></item><item><title><![CDATA[再见OI]]></title><link>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/83991471</link><guid>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/83991471</guid><author>ZJ_JS_ZXB</author><pubDate>Mon, 12 Nov 2018 14:28:21 +0800</pubDate><description><![CDATA[洛谷387，另一个数据348
有点虚

]]></description><category></category></item><item><title><![CDATA[bzoj4059  [Cerc2012]Non-boring sequences]]></title><link>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/83506735</link><guid>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/83506735</guid><author>ZJ_JS_ZXB</author><pubDate>Mon, 29 Oct 2018 15:38:23 +0800</pubDate><description><![CDATA[Description
我们害怕把这道题题面搞得太无聊了，所以我们决定让这题超短。一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是不是不无聊的。
Input
第一行一个正整数T，表示有T组数据。每组数据第一行一个正整数n，表示序列的长度，1 &amp;lt;= n &amp;lt;= 200000。接下来一行n个不超过...]]></description><category></category></item><item><title><![CDATA[数论学习笔记]]></title><link>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/83500545</link><guid>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/83500545</guid><author>ZJ_JS_ZXB</author><pubDate>Mon, 29 Oct 2018 08:10:23 +0800</pubDate><description><![CDATA[数论是我一生之敌。QAQ
欧拉筛
emmm，这个比较简单，就贴代码。
	for (i=2; i&amp;amp;amp;amp;lt;maxn; ++i) {
		if (!isn_prime[i]) prime[++cnt]=i;
		for (phi[i]=cnt,j=1; j&amp;amp;amp;amp;lt;=cnt&amp;amp;amp;amp;amp;&amp;amp;amp;amp;amp;prime[j]*i&amp;amp;amp;amp;lt;maxn; ++j) {
			isn]]></description><category></category></item><item><title><![CDATA[CEOI2017 One-Way Streets]]></title><link>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/83447216</link><guid>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/83447216</guid><author>ZJ_JS_ZXB</author><pubDate>Sat, 27 Oct 2018 16:14:59 +0800</pubDate><description><![CDATA[题目描述
给定一张 nnn 个点 mmm 条边的无向图，现在想要把这张图定向。
有 ppp 个限制条件，每个条件形如 (xi,yi)(x_i,y_i)(xi​,yi​)，表示在新的有向图当中，xix_ixi​   要能够沿着一些边走到 yiy_iyi​  ​​。
现在请你求出，每条边的方向是否能够唯一确定。同时请给出这些能够唯一确定的边的方向。
输入输出格式
输入格式：
第一行两个空格隔开的正整数...]]></description><category></category></item><item><title><![CDATA[CEOI2017 Mousetrap]]></title><link>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/83278606</link><guid>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/83278606</guid><author>ZJ_JS_ZXB</author><pubDate>Mon, 22 Oct 2018 20:44:09 +0800</pubDate><description><![CDATA[题目描述
有一个有 nnn 个房间和 n−1n-1n−1 条走廊的迷宫，保证任意两个房间可以通过走廊互相到达，换句话说，这个迷宫的结构是一棵树。
一个老鼠被放进了迷宫，迷宫的管理者决定和老鼠做个游戏。
一开始，有一个房间被放置了陷阱，老鼠出现在另一个房间。老鼠可以通过走廊到达别的房间，但是会弄脏它经过的走廊。老鼠不愿意通过脏的走廊。
每个时刻，管理者可以进行一次操作：堵住一条走廊使得老鼠不能通过，...]]></description><category></category></item><item><title><![CDATA[洛谷3245 BZOJ4542 [HNOI2016]大数]]></title><link>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/83212998</link><guid>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/83212998</guid><author>ZJ_JS_ZXB</author><pubDate>Sat, 20 Oct 2018 14:41:59 +0800</pubDate><description><![CDATA[题目描述
小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 的倍数）。例如 S为0077时，其子串 007有6个子串：0,0,7,00,07,007；显然0077的子串007有6个子串都是素数7的倍数。
输入输出...]]></description><category></category></item><item><title><![CDATA[各类模板（不定期更新）]]></title><link>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/82632018</link><guid>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/82632018</guid><author>ZJ_JS_ZXB</author><pubDate>Tue, 11 Sep 2018 20:23:42 +0800</pubDate><description><![CDATA[次小生成树



#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;
#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;string&amp;amp;amp;amp;amp;]]></description><category></category></item><item><title><![CDATA[CEOI 2017 Chase]]></title><link>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/81866441</link><guid>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/81866441</guid><author>ZJ_JS_ZXB</author><pubDate>Mon, 20 Aug 2018 10:01:19 +0800</pubDate><description><![CDATA[题意

给出一棵树，求一条路径，选择路上的V个点，使得被选择的点的相邻且不在路径上的点的权值和最大。



思路



定义：

c[i][j]c[i][j]c[i][j]为从iii点的子树中走到i，选择j个点的权值和。

b[i][j]b[i][j]b[i][j]为从iii点开始，向子树中走，选择j个点的权值和。

g[i]g[i]g[i]为iii的相邻节点的权值和。

fa[i]fa[i]fa...]]></description><category></category></item><item><title><![CDATA[[HAOI2010]订货 洛谷2517 BZOJ2424]]></title><link>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/80973517</link><guid>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/80973517</guid><author>ZJ_JS_ZXB</author><pubDate>Mon, 09 Jul 2018 17:27:50 +0800</pubDate><description><![CDATA[题目描述

某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月初订购，订购后产品立即到货，进库并供应市场，于当月被售掉则不必付存贮费。假设仓库容量为S。

输入输出格式

输入格式：

第1行：n, m, S (0&amp;lt...]]></description><category></category></item><item><title><![CDATA[[HNOI2013]切糕 洛谷3227 BZOJ3144]]></title><link>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/80913863</link><guid>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/80913863</guid><author>ZJ_JS_ZXB</author><pubDate>Wed, 04 Jul 2018 15:44:08 +0800</pubDate><description><![CDATA[题目描述

经过千辛万苦小 A 得到了一块切糕，切糕的形状是长方体，小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑，小 A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。

出于简便考虑，我们将切糕视作一个长 P、宽 Q、高 R 的长方体点阵。我们将位于第 z层中第 x 行、第 y 列上(1≤x≤P, 1≤y≤Q, 1≤z≤R)的点称为(x,y,z)，它有一个非负...]]></description><category></category></item><item><title><![CDATA[[CQOI2015]网络吞吐量 洛谷3171 BZOJ3931]]></title><link>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/80906672</link><guid>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/80906672</guid><author>ZJ_JS_ZXB</author><pubDate>Wed, 04 Jul 2018 07:15:46 +0800</pubDate><description><![CDATA[题目描述

路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放式最短路径优先)中，路由器会使用经典的Dijkstra算法计算最短路径，然后尽量沿最短路径转发数据包。现在，若已知一个计算机网络中各路由器间的连接情况，以及...]]></description><category></category></item><item><title><![CDATA[[SDOI2008]仪仗队 洛谷2158 BZOJ2190]]></title><link>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/80889952</link><guid>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/80889952</guid><author>ZJ_JS_ZXB</author><pubDate>Mon, 02 Jul 2018 21:15:41 +0800</pubDate><description><![CDATA[题目描述

作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。  现在，C君希望你告诉他队伍整齐时能看到的学生人数。 


输入输出格式



输入格式：

共一个数N



输出格式：

共一个数，即C君应看到的学生人数。

思路

将矩阵拆成左上和右下...]]></description><category></category></item><item><title><![CDATA[[CQOI2009]跳舞 洛谷3153 BZOJ1305]]></title><link>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/80879610</link><guid>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/80879610</guid><author>ZJ_JS_ZXB</author><pubDate>Mon, 02 Jul 2018 18:01:33 +0800</pubDate><description><![CDATA[题目描述

一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会”单向喜欢“）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息，舞会最多能有几首舞曲？



输入输出格式



输入格式：

第一行包...]]></description><category></category></item><item><title><![CDATA[文理分科 洛谷4313 bzoj3894]]></title><link>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/80853805</link><guid>https://blog.youkuaiyun.com/ZJ_JS_ZXB/article/details/80853805</guid><author>ZJ_JS_ZXB</author><pubDate>Fri, 29 Jun 2018 10:57:36 +0800</pubDate><description><![CDATA[题目描述

文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过）

小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式得到：

如果第i行第秒J的同学选择了文科，则他将获得art[i][j]的满意值，如果选择理科，将得到science[i][...]]></description><category></category></item></channel></rss>