===模拟赛=== 第21页

模拟赛我的朋友们（分治NTT）

题意：有一个长度为nnn的序列，序列上每个位置有一个物品，每个物品在每次被询问到的时候有pip_ipi的概率被拒绝，考虑这样一个过程：先取前LLL个物品，然后每次对这LLL个物品都询问，如果有xxx个物品被拒绝，则将前xxx个物品丢弃，然后从未被选取的物品中选取最靠前的xxx个物品重复这个过程，当总物品数#definerep(i,j,k)for(inti=(j),LIM=(k);i=LIM;i--

Freopen·2020-08-08 19:57

NOIP2016 提高组总结

赛前好几场模拟赛都做得很烂，我知道最近状态下滑严重，急需调整，这次noip是不太可能考好的。所以，我做足心理准备，心态很平静

lyd729·2020-08-08 17:22

0607模拟赛随机除法(div) 炮塔(tower) 最大子段和

A.随机除法(div)题面题解因为n很大，所以手写高精。然后代码中前缀和数组的定义与上面的题解有一点不一样（而且上面的题解好像把jjj写成iii了）。含义如下sum[e][i]=∑e′(∏jusingnamespacestd;typedeflonglongLL;typedefunsignedlonglongULL;typedefvectorvec;constintmod=1e9+7;constin

_Ark·2020-08-08 12:40

0603模拟赛解码排列安排

A解码题囬题解有xc≡m(modn)x^c\equivm\(mod\n)xc≡m(modn)，且ccc与(p−1)⋅(q−1)(p-1)\cdot(q-1)(p−1)⋅(q−1)互质。发现φ(n)=(p−1)⋅(q−1)\varphi(n)=(p-1)\cdot(q-1)φ(n)=(p−1)⋅(q−1)，又xφ(n)≡1(modn)x^{\varphi(n)}\equiv1\(mod\n)xφ(n

_Ark·2020-08-08 12:40

2020年第十一届蓝桥杯软件类校内模拟赛C/C++，B组（题目+题解）

2020年第十一届蓝桥杯校内模拟赛填空题问题描述在计算机存储中，15.125GB是多少MB？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。

南风知我意.h·2020-08-08 03:47

NOIP模拟赛-旅行者问题解题报告

旅行者问题【问题描述】lahub是一个旅行者的粉丝，他想成为一个真正的旅行者，所以他计划开始一段旅行。lahub想去参观n个目的地（都在一条直道上）。lahub在起点开始他的旅行。第i个目的地和起点的距离为ai千米（ai为非负整数）。不存在两个目的地和起点的距离相同。从第i个目的地走到第j个目的地所走的路程为|ai-aj|千米。我们把参观n个目的地的顺序称作一次“旅行”。lahub可以参观他想要参

weixin_30498807·2020-08-08 02:20

2015.11.1 XJOJ(NOIP模拟赛)总结

第一题：第一遍看没看懂题，然后就继续看剩下的题目，看完了再回来看这道题，也是花费了想象力才搞懂他在说什么。但是没有想法，无奈暴搜。按照给出的权值(G)，硬着枚举排列，再check逆序对的数量。O(n!n(logn))30分第二题：一棵树，然后呢？？？没办法，就硬着做了。30分第三题：最简单的一道题，既然没得分。本来写了个人工比较，得出匹配的数的东西，但是好像写挂了。。。总的来说，觉得做的不好。1.

weixin_30564785·2020-08-08 02:20

2018/10/25 模拟赛纸牌

题目：纸牌选手yy喜欢玩纸牌。yy有2n张纸牌，点数分别为1到2n。yy要和你玩一个游戏，这个游戏中，每个人都会分到n张卡牌。游戏一共分为n轮，每轮你们都要出一张牌，点数大者获胜。不自量力的yy觉得你很菜，于是每轮他都会先于你出牌，你可以根据他出的牌来做决策。游戏开始了，你拿到了你的牌，你现在想知道，你最多能够获胜几轮？对于30%的数据，保证1usingnamespacestd;#definema

ZarOuaoan·2020-08-08 02:52

【普及组模拟赛】手机

题目描述一般的手机的键盘是这样的：要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。0键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。输入输入文件只包含一行，表示一个句子，句子中只包含英文小写字母和空格，且不超过200个字符。输出一行一个整数，表示按键盘的总次数。样例输入iha

dengg1104·2020-08-08 01:55

NOIP模拟赛2019.9.21题解

T1小猫爬山(climb)1000ms131072KB【description】Freda和rainbow饲养了N只小猫，这天们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下（呜咕>usingnamespacestd;typedeflonglongll;constintN=10005;intn,a[N],w,sum,tot,v[N],ans;intread(){in

Trilarflagz·2020-08-08 01:50

NOIP2018集训总结，10.25~11.9

并且通过一次又一次的模拟赛补充自我不懂的知识点，这个过程还挺有趣的。正题集训一开始，老师就叫我们开始做atcoder的题，不断做比赛，增强比赛的能力。

Deep_Kevin·2020-08-08 01:18

20200521模拟赛A. island（笛卡尔树||分治+分类讨论计数）

题解：毒瘤分类讨论题我们先把所有格子纵向互相走的总贡献直接记录一下前缀和就O(n)了设F1(x)表示设F2(x)表示然后再把跨过0号点的路径的贡献算出来（这里的L[i]是负的）然后我们需要做的就是计算左边走到左边，右边走到右边的贡献了这里我们采取分治为了方便我们把图旋转90°考虑一个区间[l,r]的最小值A[x]我们对于这个最小值，它需要统计的路径有三种类型1、下边到下边的贡献（绿色线）2、上到下

cqbzcsq·2020-08-07 10:36

【上机】模拟赛题（三）

拉到最下面可以看到题解哦！A.找画笔时间：空间：题目描述豆豆对数字的执着，让他在理科领域游刃有余，但他近乎疯狂的投入也使父母有些担心，为了让孩子能够全面发展，决定拓宽他的学习领域。正好家旁边有个绘画培训中心就给豆豆报了名，学习绘画的第一天就让豆豆产生了浓厚的兴趣，还主动要求买了很多很多的画笔，画笔有多种颜色，豆豆有一个习惯就是同种颜色的画笔就买两支，一支备用，就这样总共攒了N支画笔（N是偶数且）。

刘家萌·2020-08-06 20:00

4-4模拟赛囚人的旋律——DP

前置技能点：DP，上升子序列如果你不知道上面的东西，请先行了解start_of_题面【问题描述】被诅咒的监狱里流淌着囚人们的歌谣。将罪恶的青春全部抹杀殆尽。“看守”执掌“囚犯”的生杀大权。“囚犯”中藏着可以杀掉“看守”的恶魔。这就是,将人性扭曲的,“监狱游戏”。监狱游戏的参加者被分为了看守和囚犯,两侧各nnn人。举行监狱游戏的地点在一个被改造过了的大仓库一样的地方,里面有两排共2n2n2n个房间,

_herofox·2020-08-05 20:08

NOIP模拟赛20161114

幸运串题意：长度为n，字符集大小为m的字符串中有多少不同的不含回文的串n,m#include#include#includeusingnamespacestd;typedeflonglongll;constllMOD=1e9+7;lln,m;inlinellpowMod(lla,llb){llans=1;for(;b;b>>=1,a=(a*a)%MOD)if(b&1)ans=(ans*a)%MOD

weixin_33725515·2020-08-05 20:11

NOIP模拟赛 -10.25

思路：二分检验我的二分姿势没法检验到00需要特判一下1#include2#include3#include4#definemin(a,b)ae[i].y)returnfalse;33Time+=e[i].x;34}35returntrue;36}3738inthh(){39freopen("manage.in","r",stdin);40freopen("manage.out","w",stdou

weixin_30685047·2020-08-05 20:28

2018.10.17 NOIP模拟赛

T1刺客信条分析这道题当时做的时候想到了二分的做法，但是没想出来怎么二分。所以华丽的爆0了。那么我们考虑二分距离，把每个人抽象成一个圆（为什么不是方形呢？方形的顶点到中心的距离和方形的边上一点到照片中心的距离各不相同），这个圆的半径r就是我们要二分的。当我们枚举到(0,0)和(x,y)之间，存在一个r使得圆相交(即我们不能走过)，我们缩小r。Code#include#include#include

weixin_30677475·2020-08-05 20:28

noip模拟赛水灾

大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。CCY所在的城市可以用一个N*M(N,M#include#include#include#includeusingnamespacestd;constintmaxn=60,inf=0x7ffffff;inta[maxn][maxn],n,m,sx,sy,tx,ty,t[max

weixin_30572613·2020-08-05 20:23

2018 蓝桥杯省赛 B 组模拟赛（五）快速幂

一个数的整数次幂，是我们在计算中经常用到的，但是怎么可以在O(log(n))的时间内算出结果呢？代码框中的代码是一种实现，请分析并填写缺失的代码，求x^ymodp的结果。#includeusingnamespacestd;intpw(intx,inty,intp){if(!y){return1;}intres=/*在这里填写必要的代码*/;if(y&1){//判断奇偶性y&1==1为奇数,反之为偶

sugarbliss·2020-08-05 20:21

2017noip模拟赛T2 attack 题解

将病毒按攻击力从小到大排序，网线也从小到大排序，一个病毒能入侵的网络比它强的病毒也能入侵，如果病毒攻击力递增，下一个病毒可入侵网络在此基础上扩展即可，每个节点只扩展一次,不会撤销，每次将病毒可入侵的边加入，用并查集维护连通块の利润和，最高重要度及其个数，并统计这次入侵的连通块，注意判重。然后，50分就有了？！此题卡常数，需要一个给力的输入输出优化#include#include#includeus

QASWINE·2020-08-05 19:38

2018 蓝桥杯省赛 B 组模拟赛（五）结果填空：连连看

连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉，比如把两个44消掉以后，每次消掉两个方格的时候，都有会获得一个分数，第ii次消的分数为i\timesi×方格的值。比如上面的消法，是第一次消，获得的分数为1\times4=41×4=4。请你帮忙最优操作情况下，获得的分数最多为多少。直接dfs。首先找到一个点，然后遍历一下可走的点（是否相同，是否是边界）判断边界，首

多一些不为什么的坚持·2020-08-05 19:04

【20161109】noip模拟赛

【20161109】noip模拟赛1．Game【题目描述】明明和亮亮在玩一个游戏。桌面上一行有n个格子，一些格子中放着棋子。

KonjakJuruo·2020-08-05 19:11

NOIP模拟赛---好数

NOIP好数题解，这道题呢一看数据就很小，很轻松就可以看出来是道水题。有两种暴力做法，一种是先暴力打个表，把所有好数判断出来，然后它要什么答什么就OK。另一种是在它问了之后再去找比它大的m个数。判断一个数是不是好数只用看他转换为三进制下的每一位是多少就行。只需要除以每一个三的n次方就行#includeusingnamespacestd;boolshu[3000000];intbasic[15];i

面面无敌帅·2020-08-05 19:05

NOIP2017模拟赛 k-斐波（数学+欧几里得+矩阵乘法）

水题复习扩欧&矩阵乘法扩欧注意最终取模！关于数学的题如果没有超过空间那么尽量开longlong代码#include#include#include#include#include#includeusingnamespacestd;#defineintlonglongtypedefintarr[3][3];arra,ans,temp;intn,p;voidcheng(arra,arrb){inti,

Maverick2019-.-·2020-08-05 19:04

2017NOIP模拟赛葡萄（状压DP）

问题描述葡萄架上有n串葡萄，每串葡萄都有一个价值。有一只狐狸想偷走一些。不过她规定,任意连续的k串葡萄中,最多选b串,最少选a串。现在,狐狸要选出一些葡萄，使得狐狸得到的葡萄的价值和，与剩余葡萄的价值的和，差值最大。输入格式第一行四个整数n,k,a,b一行N个整数表示每串葡萄的价值输出格式一个整数表示答案样例输入21012-2样例输出4题解考虑到k与a，b范围，考虑状态压缩设定状态dp[i][j]

Maverick2019-.-·2020-08-05 19:33

2017模拟赛现代艺术（二维差分）

何老板是一个现代派的艺术家。他在一块由n*n的方格构成的画布上作画。一开始，所有格子里的数字都是0。何老板作画的方式很独特，他先后给N^2个子矩阵涂上了颜色，每次都是从1到N^2这些数字中选一个给对应矩阵全部填上该数字。比如：第1步，他选数字2填在了一个子矩阵上。如下图：2220222022200000第2步，他用数字7填在了一个子矩阵上：2220277727770000第3步，他用数字3填在了一

Maverick2019-.-·2020-08-05 19:32

2017模拟赛 deep dark fantasy（网络流）

题目题目大意：给出m条有两个可选择终点的有向边与n个点，求当满足每个点的入度与出度相同时对于每个边的选择情况题解考虑到入度和出度相等所以从源点向每个点连一条容量为1的边再根据加边的连接情况依次向后面的点连容量为一的点，最后在从每个点向终点连一条容量为出度的边。代码#include#include#include#include#include#include#includeusingnamespa

Maverick2019-.-·2020-08-05 19:32

2017.03.25【NOIP 普及组】模拟赛C组步行(walk) 题解

原题：http://172.16.0.132/junior/#main/show/1422题目描述：ftiasch又开发了一个奇怪的游戏，这个游戏是这样的：有N个格子排成一列，每个格子上有一个数字，第i个格子的数字记为Ai。这个游戏有2种操作：1.如果现在在第i个格子，则可以跳到第Ai个格子。2.把某个Ai增加或减少1。nm开始在第1个格子，他需要走到第N个格子才能通关。现在他已经头昏脑涨啦，需要

mijoe10·2020-08-05 19:17

noip 模拟赛 T3

问：如何快速求出等差数列异或和？玄学题...对于异或运算，我们可以分开考虑每一位是1还是0，这样会好做一些于是我们发现，每一位是一还是0的判别式如下：设读入的数为x,y,z，等差数列共n项第i位的值=∑[x+kz/2^i]mod2，k∈[0,n-1]然后怎么求？令x=b,k=x,z=a,2^i=c于是原式=∑[(ax+b)/c]mod2,x∈[0,n-1]这样：原式=[a/c]n(n-1)/2+[

lleozhang·2020-08-05 19:52

#NOIP模拟赛bzoj3449#大佬(期望好题)

其实我根本就不懂得期望是什么，准确地说应该是不太熟悉，但是现在大致也知道是怎么算的了。说说这道题，出题人的正解很成功被我们某些大佬给卡掉了，原因是还有更好的解法，可以把时间复杂度降得更低，现在来看真正的正解。假设现在我们有一种完整的N道题难度的排列，设现在这种排列为i，然后有w[i][j]来表示这种排列下，第j-k+1天到第j天的劳累值。对于方案i，完成总书的劳累值就是Σw[i][j]（k#inc

itselaineZ·2020-08-05 19:44

jzoj 2016.5.14noip模拟赛C 总结

久违的noip模拟赛8:10先看第一题，dp想了一下复杂度太高，贪心的话八成会有反例8:20算了不纠结第一题了，先瞄一眼其他题然后看第二题，咦矩形是什么？(懵了三秒，论智商的重要性)矩形怎么判来着？

jokerwyt·2020-08-05 19:05

【集训】jzoj 2017.7.14 noip模拟赛A 总结

7.14的比赛要注意：0.摆好蒟蒻心态，不要自以为是。1.先打暴力再打正解，有助于思考与查错。2.首次思考时间控制在1h，每一题都要保证至少思考20分钟。不能在最后没事干了才想没想过的题目2.1.先把所有题都看一遍再思考，把握一下时间。3.记得多根据数据范围与问题想一下学过的算法。第一题十分简单，有两种做法。如果一个区间[l,r]他已经存满了，那么r再增大也对答案没有贡献。直接增大l。如果一个区间

jokerwyt·2020-08-05 19:05

JZOJ1422.2017.03.25【NOIP 普及组】模拟赛C组 T4步行

题目描述ftiasch又开发了一个奇怪的游戏，这个游戏是这样的：有N个格子排成一列，每个格子上有一个数字，第i个格子的数字记为Ai。这个游戏有2种操作：如果现在在第i个格子，则可以跳到第Ai个格子。把某个Ai增加或减少1。nm开始在第1个格子，他需要走到第N个格子才能通关。现在他已经头昏脑涨啦，需要你帮助他求出，从起点到终点最少需要多少次操作。输入第1行，1个整数N。第2行，N个整数Ai。输出第1

路人黑的纸巾·2020-08-05 18:12

【动规递推】【120814测试】【NOIP第二次模拟赛】暴走的猴子

1.暴走的猴子（walk.pas/c/cpp)【题目描述】从前有一个森林，森林里生活着一群猴子，这里猴子有个恶趣味——暴走。现在给你这个森林里的树木描述，你能计算出这只猴子在暴走k步后会蹦达到哪里吗（友情提示：由于你上周帮助猎人写程序打死了猴子父亲，所以今天猴子特别不爽，故意暴走了很多很多步来为难你，从而导致了k非常的大，做好心里准备噢～）【输入数据】第一行两个数n，m表示树木数和询问次数接下来n

diying4157·2020-08-05 18:06

NOIP2016模拟赛三 Problem C: 不虚就是要AK

题目大意给定一棵带有边权的树,问你在树上随机选两个点,它们最短路径上的边权之和为\(4\)的倍数的概率为多少.Solution树分治.没什么好讲的.#include#include#include#include#includeusingnamespacestd;namespaceZeonfai{inlineintgetInt(){inta=0,sgn=1;charc;while(!isdigit

dk810510·2020-08-05 18:35

【120814测试】NOIP第二次模拟赛

NOIP第二次模拟赛1.暴走的猴子（walk.pas/c/cpp)【题目描述】从前有一个森林，森林里生活着一群猴子，这里猴子有个恶趣味——暴走。

diying4157·2020-08-05 18:34

T48568 【zzy】yyy送礼物

来源：luogu秋令营的模拟赛1T2这道题数据极大，\(N,T\leq10000000\)。求的是\(\sum_{i=1}^{n}{n\modi}\)。看上去就是余数求和。

dianshu0741·2020-08-05 18:30

18年10月30日 NOIP模拟赛

T1jkl题解显然每次都取a[i]的最大值/最小值，并更新a[i]即可用数据结构维护这一操作。。得分看常数事实上用v[i]记录权值为i的个数，然后for乱搞就可以了。。。其它乱搞做法能获得不同的分数提供一种50分解法排序后最小值，从左依次取到0最大值，一直取最右的那个，如果它变得比前面的小就交换位置。。。#include#include#include#include#include#includ

deji2217·2020-08-05 18:26

【总结】20151024重庆市NOIP模拟赛

考完之后看了题解重写了代码之后的第一感觉就是我是SB==第二题想多了做不出来，第三题把映射关系搞反了（明明可以骗个20左右，然后滚粗只骗了个5分，可伶蒟蒻写了1个多小时）。又开始犯SB错误了%>_<%好吧至少第一题AC了。现在看来第一题还是蛮重要滴……第二题做不出来是一个很严肃的问题，说明思维还有待提升……当时看完第二题就蒙了，完全木有思路，然后就开始乱搞了。也想到过一个一个往里面加，然而又觉得不

冬日阳光下的一只猫·2020-08-05 18:13

计蒜客NOIP模拟赛(3)D2T1 小区划分

一条街道的两侧各连续坐落着N座单元楼。现在要为这些单元楼划分居民校区。规则如下：每个小区只能由同一侧连续的若干座单元楼组成。且两侧都恰有K个小区（每个小区至少有一栋楼）。两侧的小区划分规则应该相同，比如，若左边的房子被分成{1,2},{3}这两个小区，那么右边也应该如此。这样两边合计一共有K对小区。用ai,bii,bi表示左右两边每座楼的人口在同侧所有单元楼总人口中所占的百分比，定义一个小区的相对

aoanping0730·2020-08-05 18:35

[NOIP模拟赛]游戏

【题目描述】A和B在玩游戏。桌子上有n个格子，其中一些格子放有棋子‘x’，空格子用‘o’表示。A和B轮流进行以下操作中的任何一种。（1）当某一个棋子右边有空格时，将该棋子向右移动一位。ooxoo->oooxo（2）当某一个棋子右边恰好是连续的两个棋子时，将该棋子直接跳过连续的两个棋子。ooxxxoo->oooxxxo当棋子到达终点（最右端的格子）时，棋子将消失。当某一方不能移动时，这方输。A先走。

UISG103·2020-08-05 18:01

NOIP模拟9.23（TYVJ NOIP2017模拟赛D1）

T1.回形遍历。（模拟）AC。T2.排列（单调栈+暴力）只暴力了60T3.近似排列计数（状压+矩阵快速幂）搜索本来应该30分的。。。奈何写错字母。。T1回形遍历#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#definepapair#defineN50010inlineintread(){intx=0,f=1;char

Icefox_zhx·2020-08-05 18:14

CH Round #48 - Streaming #3 (NOIP模拟赛Day1)8.9总结)

一、数三角形什么叫三角形？这个应该是每个人都知道的。在本题中，我们不允许三角形出现退化的情况，即每条边的长度与每个角的大小也应大于0。现在平面上有n个两两不重合的点，第i个点的坐标为(x[i],y[i])。你需要计算，以它们作为顶点，一共能构成的三角形的个数。注意，即使是两个全等的三角形，只要它们的位置是不同的，就认为是不同的三角形，详见样例。暴力：看了一下n只有100，直接枚举3个顶点，用叉积或

GGSaber·2020-08-05 18:09

并不NOIP模拟赛

正题机房这次来了一次模拟赛，感觉怪怪的。考得不怎么样，但是理解好了，给大家说一说。A题题面如上那么一开始我们肯定先想到是暴力枚举n的倍数m，然后判断其是否为01组成的数。

Deep_Kevin·2020-08-05 18:33

Sun Is Me Noip 模拟赛

悄悄话一、题目及数据范围点此看题究极乱搞题由于凯撒加密的原理非常简单，而且可能的状态区间也就那么26个，所以我们可以枚举出源码。关键在于判断翻译出来的源码是不是正确的。语言的特性为我们提供了一种判断方法：英语中有一些高频出现的词汇。所谓“高频出现”是指在绝大多数的英文句子中你都可以找到它们。于是，我们可以用英文中的常用词建一个词典，诸如a,I,is,are,…；然后对于每一个翻译出来的句子，检查里

C202044zxy·2020-08-05 18:21

10-1NOIP模拟赛总结

T1看到题目吓到了,什么最大团,这不是NP难题吗,本蒟蒻怎么会做?于是第一波心理防线崩塌了,打了一波2n∗n2的暴力发现就不会了,于是继续往下做.打完其他题(实际上只有第二题)回来看,猜到是不是可以dp?于是我想到一个状态,i之后所有点构成的最大团的点数.那这个怎么转移呢?于是我把题目中带有绝对值的式子拆开,把x升序,于是发现如果把x+w在x-w的序列里二分查找的位置p<=枚举决策的位置就可以更新

BroDrinkWater·2020-08-05 18:49

【NOIp模拟赛】Walk

Inputfile:walk.inOutputfile:walk.outTimelimit:1secondsMemorylimit:128megabytes在比特镇一共有n个街区，编号依次为1到n，它们之间通过若干条单向道路连接。比特镇的交通系统极具特色，除了m条单向道路之外，每个街区还有一个编码vali，不同街区可能拥有相同的编码。如果valiandvalj=valj，即vali在二进制下与va

weixin_30613343·2020-08-05 17:12

【noip模拟赛3】编码

描述Alice和Bob之间要进行秘密通信，他们正在讨论如何对信息进行加密：Alice：“不如采用一种很简单的加密方式：’A’替换成1，’B’替换成2，„„，’Z’替换成26。”Bob：“这种加密方式太傻了，Alice。如果我想要传送一个单词’BEAN’给你，它加密后就是25114。但你有很多种不同的方法来解密，从而得到许多单词！”Alice：“你说的是没错，但是除了’BEAN’有意义以外，其他解密

weixin_30563319·2020-08-05 17:41

NOIP模拟赛（3）

A：给定一张边权为1的有向图，点i另外拥有一个编码vi，若vi&vj=vj，则i到j额外存在一条有向边，求1到各点的最短路。不难想到枚举子集建图，但是庞大的边数难以存下。考虑一个优化，令dis[i][0/1]表示1到i最后一条边是通过原路径/附加路径转移过来的，这样的话枚举子集时只用枚举二进制上相差一个元素的。转移时若（u，v）为附加路径，且通过dis[u][1]转移，则边权为0。不难证明这样的图

qq_41838949·2020-08-05 17:22

计蒜客 2017 NOIP 提高组模拟赛（三）Day2 小区划分

一条街道的两侧各连续坐落着NN座单元楼。现在要为这些单元楼划分居民校区。规则如下：每个小区只能由同一侧连续的若干座单元楼组成。且两侧都恰有KK个小区（每个小区至少有一栋楼）。两侧的小区划分规则应该相同，比如，若左边的房子被分成{1,2},{3}{1,2},{3}这两个小区，那么右边也应该如此。这样两边合计一共有KK对小区。用a_i,b_iai,bi表示左右两边每座楼的人口在同侧所有单元楼总人口中所

浮生十味··2020-08-05 17:46

推荐频道

===模拟赛===

模拟赛 我的朋友们（分治NTT）

NOIP2016 提高组 总结

0607模拟赛 随机除法(div) 炮塔(tower) 最大子段和

0603模拟赛 解码 排列 安排