随笔分类 - 1-2 BZOJ
摘要：Description 一个有向图G=(V,E)称为半连通的(Semi Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意 两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边， 则称G'是G的一个
阅读全文
摘要：Description 你有一个无向连通图，边的总数为偶数。 设图中有k个奇点（度数为奇数的点），你需要把它们配成k/2个点对（显然k被2整除）。对于每个点对(u,v)，你需要用一条长度为偶数（假设每条边长度为1）的路径将u和v连接。每条路径允许经过重复的点，但不允许经过重复的边。这k/2条路径之间
阅读全文
摘要：Description YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸中同学为了让YYD减肥成功，召唤了大风，由于是
阅读全文
摘要：Description 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣，applepi果断闪
阅读全文
摘要：Description 原始生物的 遗传密码 是一个自然数的序列K=(a1,...,an)。原始生物的 特征 是指在遗传密码中连续出现的数对（l,r），即存在自然数i使得l=ai且r=ai+1。在原始生物的遗传密码中不存在(p，p)形式的特征。 求解任务： 请设计一个程序： ·读入一系列的特征。 ·
阅读全文
摘要：Description Bessie the cow is a huge fan of card games, which is quite surprising, given her lack of opposable thumbs. Unfortunately, none of the othe
阅读全文
摘要：Description PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Loui
阅读全文
摘要："www.lydsy.com/JudgeOnline/upload/noi2018day2.pdf" Solution 将攻击的式子列出来，$atk \times x p \times y=a_i$ 这不就是个扩欧的裸式子嘛，求出 $x$ 的解的式子 $x=x_0+r \times dis$，其中
阅读全文
摘要："www.lydsy.com/JudgeOnline/upload/noi2018day1.pdf" Solution 考试的时候打的可持久化并查集，没调出来QAQ 后面知道了kruskal重构树这个东西，感觉好简单啊 这道题就建出kruskal重构树后，对于两个点找到它们的LCA，其子树min就是
阅读全文
摘要：Description 蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列 题目描述 DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知 道N次操作后数列中所有元素的和。他还要玩其他游戏，所以这个问题留给你解决。 Input 第一行一
阅读全文
摘要：Description 小凸和小方是好朋友，小方给小凸一个N M（N define ui unsigned int define ll long long define db double define ld long double define ull unsigned long long con
阅读全文
摘要：Description 给你N个点的无向图 (1 define ui unsigned int define ll long long define db double define ld long double define ull unsigned long long const int MAX
阅读全文
摘要：Description 【题目描述】同3545 Input 第一行三个数N，M，Q。 第二行N个数，第i个数为h_i 接下来M行，每行3个数a b c，表示从a到b有一条困难值为c的双向路径。 接下来Q行，每行三个数v x k，表示一组询问。v=v xor lastans，x=x xor lasta
阅读全文
摘要：Description S国有N个城市，编号从1到N。城市间用N 1条双向道路连接，满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避
阅读全文
摘要：Description .jpg) Input 第一行是三个正整数P,Q,R，表示切糕的长P、 宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100%的数据满足P,Q,R≤4
阅读全文
摘要：Description 2255是一个傻X，他连自己家灯不亮了都不知道。 某天TZ大神路过他家，发现了这一情况， 于是TZ开始行侠仗义了。 TZ发现是电路板的问题， 他打开了电路板，发现线路根本没有连上！！ 于是他强大的脑力可以使某个格子上的线路从\变为/， 或者从/变为\。 2255不会电路（因为
阅读全文
摘要：Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意
阅读全文
摘要：Description Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如Protect Your Brain、Bowling等等。其中最
阅读全文
摘要：Description Byte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 到 m编号. 每个路口用两个数(i, j) 表示(1 define ui unsigned int define ll long
阅读全文
摘要：Description 有一个M N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。 In
阅读全文
浙公网安备 33010602011771号