Zctoylm的博客

题目描述中央钦定在 HA 省建立国家级中心城市群，刚获得国家拨款兴建高铁，高铁的起止城市是中央决定的，中途可能经过若干城市。根据国家拨款的政策，国家将负担费用最大的两个区间，其余的必须由 HA 省负担。假如高铁线路中途只经过一个城市，国家只负担费用较大的区间。假如是直达的，国家将不负担任何费用。你被省里钦定为这个高铁兴建项目的总工程师，必须规划出一条高铁线路，使得 HA 省负担的费用最少。当然，路线

Sol题目大意有nnn个不同的物品，得到其中一个物品的概率相同，问若要得到所有物品平均需要买几次题解貌似之前楼上的题解的公式虽然推的大概是对的，但是讲解是错的而且就连iii 的范围也是错的(真是尴尬) 我考虑的是以f[i]f[i]f[i]表示已经得到其中iii个物品，还需得到n−in−in-i然后所期望的平均次数，最后答案在f[0]f[0]f[0]中 那么，你可能会列出如下...

Sol题目大意第一轮为自定义游戏，取走若干堆石子，第二轮开始为Nim的游戏 (所以一定要审清楚题目)题解想必大家都知道Nim的游戏吧，如果不清楚结论的话，笔者顺便把Nim的游戏的结论也讲一下吧，方便大家把Nim的游戏也切掉若干堆石子，每堆石子有若干颗石子，请问什么情况是先手必胜？ (貌似这个跟数学和博弈没什么关系)如果初始状态下每堆石子数异或起来不为0的话，则先...

Sol题目大意 有一棵树，你需要将N个点染成M种颜色，且需满足一下两种条件 1.一号点必须是一号颜色，且一号颜色必须包含K个点 2.每种颜色必须包含至少一个点 代价为若一条边连接的颜色相同则得付出该边的代价 求满足以上两种情况下的代价之和题解首先，一眼看出是道树dp题 然后日常套路，设f[u][j]f[u][j]f[u][j]表示以uuu为子树包含jjj种一号颜色下的最...

Sol题目大意求树的直径，然后再求其余点到直径两端(中最小值)的最大值题解首先，一个很显然的结论 从A走到B(或从B走到A)要使得最长的话，就是树的直径，两遍bfs就ok了 然后从C走到A(或B)，要使得最长的话，就暴力判一下呗假设从A走到B最大值为a，从C走到A最大值为b 题目要求你使a+b最大 现在你让a最大，又让b最大 那a+b不久最大了所以“水题”，就...

在网上翻了几篇博客没看懂，自己强行开码，于是就写篇博客希望对别的“走投无路”的人有所帮助心路历程：普及+的题目，不知道当时自己在想什么，dp式倒是推对了，然而优化不了空间，惨痛RE，然后钦定HNOI凉凉题意:题目传送门设叶子结点到根结点，会经过i条未翻修的公路，j条未翻修的铁路则叶子结点到根结点的贡献为c[i]∗(a[i]+i)∗(b[i]+j)c[i]∗(a[i]+i)∗...

Codeforces#499 Div.1其实总的来说，这次Div.1Div.1Div.1前四题挺水的，认真思考下都会做，代码量也不大，覆盖面广，难度适中，码量适中，解法自然，你可以利用这些题目，为自己的RatingRatingRating上升提供一个强有力的援助。A.Fly题目大意你有nnn个点，初始重量为mmm(不包括燃料重)，你需要从1号点开始依次走过所有点至nnn号点，最...

题目大意给你一棵树，强制要求一条边只能选一个点，并且还额外给条边(S,T)(S,T)(S,T)说S,T也不能同时选，求最大贡献Sol这不是摆明了那你用树形dp切掉的节奏吗？ 设f[u][0/1]f[u][0/1]f[u][0/1]表示以uuu为根的字树，uuu点选或不选的最大贡献 然后转移比较显然， 1.如果uuu点要选，则它所有的儿子都不能选 2.如果uuu点不选，那么它的儿...

放在前面的话这是一道很好用来练习高维前缀和的入门题，思维难度低，代码难度低，很简单题目大意给定nnn和n个数c[i]c[i]c[i]，要求构造出一串序列a[i]a[i]a[i]，要求 1.a[i]∈[0,2m)a[i]∈[0,2m)a[i] \in [0,2^m) 2.a[i]%c[i]!=0a[i]%c[i]!=0a[i] \%c[i]!=0 3.a[i]a[i]a[i]&am...

题面你需要给nnn栋屋子刷颜色，每栋屋子的序号为iii要求用尽量少的颜色，使得同种颜色的屋子序号之和为质数注意：1不是质数Sol多久以前的构造题了(要不是今天考试考到构造我是绝不会来做的)不晚上翻题解根本不会啊，毕竟自己太菜了首先你需要良好的数学知识，知道哥赫巴德猜想就放个度娘在这吧 https://zhidao.baidu.com/question/5394605.html然后...

Sol前言在看题目之前，先给大家安利一个好博客，博主就是用过这篇博客和巨佬YCB的帮助下学会的 想学会CDQ就戳我题目大意有nnn个元素，第iii个元素有三个属性aiaia_i，bibib_i，cicic_i 设f(i)f(i)f(i)为表示满足 aj≤ai,bj≤bi,cj≤ciaj≤ai,bj≤bi,cj≤cia_j \leq a_i ,b_j \leq b_i,...

NOIP2011解题报告标签（空格分隔）： 考试 题目总结： Day1-T1 模拟 Day1-T2 记录前驱+观察性质 Day1-T3 搜索+剪枝 Day2-T1 组合数学+快速幂 Day2-T2 二分+前缀和优化 Day2-T3 贪心备注：观察性质是一种思考方式，不是做题方法和技巧！是态度！Day-1T1:铺地毯 数据范围: 对于30% 的...

先上一下题目吧 HNOI2011 数学作业 Problem 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 N 和 M ，要求计算 Concatenate(1..N) mod M 的值，其中 Concatenate(1..N) 是将所有正整数 1, 2,…, N 顺序连接起来得到的数。 例如，N = 13 , Concatenate(1..N) = 12

//老习惯，先上题目 题目描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法

先附上洛谷上的题目题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果

老习惯，先上题目题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课程里选择M门课程学习，问他能获得的最大学分是多少？输入输出格式输入格式： 第一行有两

老习惯，先上题目 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座

老习惯，不说了 （正文中有个Splay 快速入门，博主认为写得很好，有暂时还不回Splay的萌新可以去学一下哦！） 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名)

2018.2.6 队列+次小生成树标签： 考试本次考试排名:Rank23 本次考试题目推荐:数字游戏(细节巨多),麦乐鸡翅(可后悔堆) 板子:次小生成树(数据较弱) 今天没有心路历程(Angry) 对自己算作一次警告吧1.数字游戏题面描述 认识到了游泳的巨大安全隐患之后,小朋友们都决定不去游泳了。于是,游泳馆冷清了下来。为了能因时制宜、因事制宜,游泳馆决...

2018.2.4 二分考试专题标签： 考试首先先上二分答案的基础板子吧while(l<=r){ rg ll mid=(l+r)>>1; if(check(mid))ans=mid,r=mid-1; else l=mid+1;}本次考试题目推荐:跳跳棋(标签：倍增/二分)1.简单题题面描述 给你一个有...

题面描述传送门题解想必同学们都是刷莫队的时候不小心刷到这题的 主要考虑怎么修改和查询 类似值域线段树的思想，将值域O(0,K)O(0,K)O(0,K) 进行分块，查询时先遍历所有的块，如果某个块非空那么查询该块，当查询到一个数字为空时，即可break输出答案，复杂度为O(k√k\sqrt k+k√k\sqrt k)，修改时要注意判断块的信息 1.增加一个数时，如果该数为空，则...

题面题目大意:给你nnn个色块，每个色块两端分别有一种颜色，并且每个色块都有一个权值。你可以将一个色块翻转。如果两个色块接触的两端颜色相同，就可以称这两个色块为一个序列，一个序列可能由多个色块构成，序列的值为所构成的色块值的和，求所有情况下所有序列的最大值放在前面的话这题应该是有两种做法第一种是将块看成两个点和一条边，跑欧拉路径，使其路径上边的值最大。这种方法比较明显，但是实现起来可能...