朝阳的二愣子的博客

题解今天是暴力局嘛…第一题——玩具装箱——（toy）【题目描述】一些玩具从左开始依次装成若干箱，每个箱子只能装最多MMM个且编号连续的玩具。在某个箱子里装若干个玩具的费用计算方法：如果该箱子里最大的玩具为 aaa，最小的为 bbb，玩具个数为 sss，则费用为 K+s∗(a−b)K+s*(a-b)K+s∗(a−b)KKK是箱子本身的费用，所有箱子的费用都相等。求最小费用...

题解讲道理，真的很谴责这种挂着羊头卖着恐龙肉的操作。标题写着普及训练难度结果是NOI/CTSC的题orz

题解今天这个题和昨天的题目完全不是一个水平的吗…orz今天这个打第三题的时间昨天还在打第一题…就不能两天的题目匀一下么…第一题——吴翼的木棍(kusac)【题目描述】给出n条长度为1的木棍，可以在任意位置进行切割，要求木棍平均分配给m个人的情况下切的刀数最少。感谢dasxxx大佬提供算法思路。可以算出，每个人平均分到nm\frac{n}{m}mn​的长度。可以把这些木棍...

题解其实今天的题目不是很难…但是内存炸了第一题就爆零了orz第一题——八数码【题目描述】给出你两个九宫格包含数字0-8，每次操作能够将0进行上下左右某个方向上的交换，问最少多少次交换到目标的情况。达不到就输出-1。emmm其实是一道万年老题，当年学bfs的时候打过一次，关键在于去重，hash压缩之后进行bfs。但是我忘记开map了，而是本机测的时候开了一个9∗1089*...

题解今天这个题可以说是很悬了，第一题花了两个小时，还只是交了个暴力orz，有点硬核…第一题——bread【题目描述】区间内n个无色积木进行m次染色，每次将[(i∗p+q)mod[(i*p+q)mod[(i∗p+q)mod n+1,(i∗q+p)modn + 1,(i*q+p)modn+1,(i∗q+p)mod n+1]n +1]n+1]区间内染上i，原有颜色会被覆盖，求最终颜色。...

题解 蛮难的今天，题面还有错，SDOI题。第一题——直径（diameter）【题目描述】求出给出带点权树上最长链满足链上gcd不等于1。题面刚开始错了，求的是链上两两不互质，那就只有O(n3)O(n3)O(n^3)暴力才能做…后来标答第一句就和题意不一样我…说一下标答，其实就是求树上直径的变形，加上了gcd的限制，枚举每一个质因数，然后将能将它的倍数的点都...

题解 以后第一题就出数学题我把出题人摁在地上打。第一题——（sum）（没中文）【题目描述】有T组数据，给出数y(y≤1018),py(y≤1018),py(y\leq10^{18}),p，求所有满足y|xy|xy|x且f(x)=yf(x)=yf(x)=y的所有数的和对p取模。其中f(x)f(x)f(x)是因数的个数。如果有无穷多个x则输出-1真的是，早上打...

题解 今天是信心赛吗？第一题——方程式（equation）【题目描述】给出n次方程的系数，求出所有根（重根也要输出）。n≤7n≤7n\leq 7，根的大小1≤x≤201≤x≤201\leq x \leq20且为整数求根其实很简单，数据这么小，暴力就好了。主要问题是重根手打模拟大除法的系数。#include <iostream>...

题解 今天其实还行第一题——矩形涂色（table）【题目描述】水题，读入的时候，如果在边界上就只要两步，不然就要四步。#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <vec...

题解 暴力骗分真奇妙第一题——函数返回值（fun）【题目描述】给出T个n，求出公式f(n)=∑lcm(i,j)==n1≤i≤j≤n1f(n)=∑1≤i≤j≤nlcm(i,j)==n1f(n)=\sum_{1\leq i \leq j \leq n}^{lcm(i,j)==n}1纯暴力，30分。可以通过规律发现，lcm(i,j)=ij/gcd(i,j)l...

题解 日常爆零orz第一题——玛雅文字（mayan）【题目描述】解读玛雅文字向来不简单，因为单词中的字母顺序可以是任意排列的。今天，科研团队找到了你来解决一个简化过的问题——在给定的一段玛雅文字 S 中，求出给定的单词 T 出现了几次，并保证 S 和 T 均由大小写字母构成。限制1s 32M1≤|T|≤ 3000，|T|≤|S|≤ 3,000,000【inpu...

题解今天又是暴力的一天…天天都是暴力暴力…还能不能好好学oi了orz我又把暴力打崩了orz我还没有找到暴力的精髓第一题——马里奥（Mario）【题目描述】给出一个m∗nm*nm∗n的字符图，#表示浮岛，_表示半空，马里奥可以从相邻的浮岛自由移动，也可以用梯子爬到上下的浮岛上。给出传送门的位置，马里奥的初始位置是在图的左下角。求出梯子最少要多长。这个就是裸暴力嘛…就是...

题解今天是沙雕题集合…第一题就要打150+但毫无营养，第三题一题更比四题强…蒟蒻实在是没有办法orz有生之年不要让我碰到那个出题人德州扑克真的沙雕第一题——德克萨斯扑克(texas)题目太长了orz，懒得概括…就是一个暴力模拟+注意细节+要耐心这个是我这辈子打的最刺激的第一题。#include <bits/stdc++.h>using names...

题解终于最后一天了QAQ但还要赶作业来续命啊QAQ今天的题比较水orz第一题——小X的质数（prime）【题目描述】给出Q (Q≤107)Q\,(Q\leq 10^7)Q(Q≤107)组询问[l,r](l,r≤107)[l,r](l,r\leq10^7)[l,r](l,r≤107)，求在区间内是质数或者是两个质数相乘的数的个数。大水题欧拉筛求...

今天这个比赛还行…题目没有昨天的难orz好歹有分…第一题——俄罗斯方块（game）【题目描述】现在有一个无限行，C列的游戏平台，每一次下落的方块是下列的7个图形的一种：每个方块从无限高处下落，对于每一次方块落地，我们要求方块的每一部分都必须与地面（最底面或己落下的方块上表面）接触。给出每一列的初始高度和下落方块的形状，求出指定方块落地的方法总数。定义落地的方法总数为方块落地后，...

题解又是做 NOI.AC 的题，题目质量还行，但估计不是原创的洛谷上面第一题找得到原题，只是改了题面而已第一题——地砖设计【题目描述】要求用正方形边长的颜色填满m∗nm*nm∗n的地图，相同颜色不能相邻，要求输出地图的字典序最小。颜色用ABCD等填满这个我以为是无脑贪心，结果有点小难度，贪心策略不正确。正确的贪心策略是从左往右一个个节点枚举，在枚举到当前节点的时候向右...

题解今天这个题其实都是乱搞的…但最后一道题暴力分没拿好（没过滤前导零），有点可惜LJ老师说得对，你可以不会很多算法，但你要会考试第一题——集合划分（partition）【题目描述】给定一个包含NNN个非负整数的集合AAA，请将AAA分成两个子集P,QP,QP,Q，使得P∩Q=∅P\cap Q=\varnothingP∩Q=∅，且gcd(∏Pi,∏Qi)gcd(\prod{P_i}...

题解距离退役不到5天了，今天的比赛却基本爆零，完全想不出正确的算法，只能尽力骗分…还是不是很会考试，心态爆炸第一题——准备（a）【题目描述】给出一个长度为N的数组，要求进行任意次循环位移使得∑∣a[i]−i∣\sum|a[i] -i|∑∣a[i]−i∣ 最小。我真的在考试的时候想不出来QAQ大概就是从在循环的时候，每个点的值对答案的贡献都是1，然后在变成正负就只有一次的...

题解今天居然死在了大模拟上面orz我不是一个好的码农第一题——数独（sudoku）【题目描述】（题目太长，直接截图）这个实力考模拟，但是merge的题面我最后五分钟才看懂。字符串读入读错orz，实力爆零。就模拟吧，数组随便开就过了orz。考细心#include <bits/stdc++.h>using namespace std;void fff(...

题解今天这个打 NOI.AC 的模拟题，打得我心里发毛，这个要是到联赛我不是爆零？题目质量蛮高的，官方给出的题解就比较的随意了（其实他给我markdown写好了233）第一题——排队【题目描述】给出长度为n的数列，以及目标中位数x，要求改变数列元素大小，使得最终数列中位数为x，修改1的代价为1，求修改代价和最小是多少这个水题就排个序，贪心修改就好了（这个不是显然？），然...

题解我觉得我剩下的日子已经不多了，这一份题解很有写的意义。第一题——序列（sequence）【题目描述】小Z 有一个序列，定义f(x)为x 在十进制下的位数，特别地，求∑1≤i<j≤nf(ai+aj)\sum_{1\leq i <j\leq n}f(a_i+a_j)1≤i<j≤n∑​f(ai​+aj​)其中n≤106,ai≤108n\leq10^...

题解今天差点爆零第一题——fht【题目描述】给出NNN和MMM，求出∑i=1N∑j=1M(NModi)∗(MModi)\sum_{i=1}^{N}\sum_{j=1}^{M} (N Mod i)\ast(M Mod i)i=1∑N​j=1∑M​(NModi)∗(MModi)我们可以发现首先这个公式可以变形成(∑i=1NNModi)∗(∑j=1MMModj)(\sum_{i=1}^{...

题解我重回战场！第一题——列队(line)【题目描述】给出n,mn,mn,m，表示数的个数和条件数目。条件形式为三元组（A，B，C），表示B在A之后C个数（C可能为负数）要求求出满足条件的数列是否存在，若不存在输出impossible，否则输出最大数和最小数的最小差值。这个题和AT3882一样的题目意思，但是这个最大值最小值的差值让我只拿了5分orz正解是带权值并查集，...

题解今天这个题没一个正常的早上睡过头了，起来肝还痛着第一题——Jingle【题目描述】给出若干字符W/H/Q/E/S/T/X分别代表节拍大小1、1/2、1/4、1/8、1/16、1/32、1/64，用/分割为单元，求有多少个单位的节拍刚好为1。水题，不讲！#include <bits/stdc++.h>using namespace std;inlin...

题解 和杭二中搞了十几天..天天不会做..都是一群神仙在那里打架…我这个蒟蒻只能看看。今天和江苏常州打了一套比赛，觉得比较有难度。第一题——指引（guide）【题目描述】给出n个人和n个门的横纵坐标(x,y)，一扇门只能通过一个人，每个人只能走到他右上方（即横纵坐标都大于等于人的坐标），求至多有多少人可以进门。题目给定x和y都互不相同且0≤x,y≤2n0≤x,y≤2...

题解今天做的是13年day1的题（我真的觉得好难啊但当年的分数线好高啊orz）第一题——转圈游戏（circle）【题目描述】就是说有n（0~n）个小朋友玩转圈圈的游戏。进行10k10k10^k轮，每轮在0号位置上的小朋友到m位上，1号到m+1上..问进过这么多轮后，原来在x位上的小朋友在哪个位置。看到10k10k10^k就果断知道，这是一道数学题，而且果断快速幂...

题解 今天开局状态不行..NOIP2013day2的题..模拟赛输入输出打错了….’w’，‘W’在DEVc++下真的看不出来好嘛…然后果断地爆了个零。第一题——积木大赛（block）【题目描述】告诉你一串序列，题目当中就是积木。告诉你可以连续的[L..R][L..R][L..R]（包括L,RL,RL,R）放上1块积木。至少要多少次从全是0放完。第一眼看到...

题解 首先声明：由于今天一道题都没有做出来…第一题只骗了30分（真的是题目太难…orz）所以以下的题目标程都是大佬提供的…第一题——国王的难题（king）【题目描述】有n+1个点，其中n个点在x轴上，另一个点单独拎出来，从第k个点出发，求这些点的哈密顿回路。这道题真的是扎心啊..大清早打了两个小时的分类讨论…（真的以为是数学题..）但是很不幸的是我打错了or...

题解 讲真今天又是CF的题，而且还难得一匹…又和昨天一样爆零orz。我就是CF的搬运工（今天还是没有表情包orz）第一题——环形山（crater）【题目描述】给出n个区间，求出使得区间边界各不相交（不包括相切）的最大个数。原题：39C这个很明显是dp题。但是早上的思考方向不真确，局部最优解只拿了样例的分。自己的想法其实没什么营养所以就不讲了。接下来讲正解。...

题解 今天是可怕的一天。因为今天是lzy4896s大佬出题（博客传送门）。没错他是一个恶魔！！！（CF红名大佬）。所以又是打暴力的一天orz以下为原创题。若有路人经过，可以看看博取一笑第一题——特殊消消看（game）【题目描述】给你一个十分长的字符串，其中相邻存在互不相同的字符，则相邻的字符就会被删去，之后的字符则补上位置。每次删去所有互相不同的字符，问需要几次...

题解 为什么只有7.15的题解没有14号的呢..因为14号难得放天假啊..为什么要把这么美好的日子拿来做题呢！当然应该出去走走拍拍风景和好看的小姐姐了。今天的题比较水，做的事14年的真题（当年好像一等线500？）首测275.比较一般。第一题——生活大爆炸版石头剪刀布（rps）【题目描述】告诉你两个人在玩石头剪刀布，并引入了两种新的方式。然后给你张胜负表，告诉你赢得得一分...

题解 今天做的是14年noipday2的真题。但真的比较一般..（首测230..被小坑坑到了）。两天加起来大概500不到吧..第一题——无线网路发射器选址（wireless）【题目描述】告诉你在坐标轴上有若干给点有不同的权值。求出在某个点建立的最大覆盖面积为（2d*2d）的使得覆盖权值之和最大。并求出最大的方案数。这道题是真的水..数据真的小…..手打暴...

题解 今天的题…错误还比较多…但..错的是题面……所以今天的高分真的是水出来的……我真的是个垃圾OIer第一题——序列（sequence）【题目描述】给出一个长度为3N的正整数序列。要求一个长度为2N的子序列，使得该子序列的前面N个元素的和减去后面N个元素的和最大。求这个最大值（题干就这么长）刚拿到手之后没有什么思路，但是想了想之后发现：前面的n个元素...

题解 今天做的是当年某市联考的内部资料。所以题面会更加概括的。（出题人写题解的的时候说是水题但….当年大部分都是0分）我也…..第一题——树状数组（ftree）【题目描述】T组数据，给出三段二进制S1,S2,S3S1,S2,S3S_1,S_2,S_3和数字nnn表示一个数 S=S1+S2....（n个）+S2+S3S=S1+S2....（n个）+S2+S3S=S_1+...

题解 讲道理，今天的题还是一如既往地没人性。虽然还是内部资料没有办法公布题面，我还是尽量概括吧…今天比昨天好一点…120分orz。第一题——城市轰炸（bomb）【题目描述】给定nnn个点mmm条有向边，任意一条边的出点被轰炸时入点不能够被轰炸。求最少需要多少次才可以将这张图完全轰炸。讲道理，真的不喜欢大清早做这个图论题…早上没什么思路，打了把dfs草草结束，...

题解今天这个题目做的我心态有点崩，题目比昨天难好多orz第一题——小明搬家（box）【题目描述】 - 就是告诉你有k个人在上下楼梯搬箱子，分别向上或者向下，两个人如果方向相反的相碰，那么两个人就交接箱子，然后反向。地面上还有m个箱子要搬，那么就来问你最少要多少时间。其实这道题比较好像，如果这两个人就当做两个点，你就可以认为，他们两个是相互越过了。所以其实并没有提高...

题解今天这把题有点简单，除了第二题数学方法没想到之外，剩下的250草草收场。第一题——音量调节（changingsounds）【题目描述】一个**DJ要玩调音，给了beginlevel和maxlevel，又给了若干个音量调整，从beginlevel开始，从1-n可加可减，不能超过0-maxlevel的限制，问你到第n首调完最大音量是多少。我一看卧槽这不是妥妥的广...

题解今天做了一份2012day1的真题，我真的没有想到day1会这么难ojz。玄学倍增教你做人。第一题——Vigenère 密码（vigenere）就是给你一个图，然后给你密码和key，根据图求原码。十分简单的字符串题。其实很简单的。由图上可知，x+y=z+1（xyz分别表示原码、key、和密码）那么x=z+1-y。由于有两遍重复那么就要判断有没有要多加一个26的。...

题解 不好意思，今天大凶（虽然洛谷上是小吉）第一题——吃蛋糕（cake）【题目描述】给出方程ax+by=cax+by=cax+by=c，求出非负解的个数（a,b,c≤1014a,b,c≤1014a,b,c\leq10^{14}）。这个一看就知道是欧几里得拓展求出一组解，然后求出x最小的非负解和y最小的非负解。假设ax+by=cax+by=cax+by=c的...

题解 又是一天爆零日orz 我已经尽力在概括题意啦..版权原因就不开放正式体面了！第一题——capacitor（今天没有中文的题干）【题目描述】给出一个分数，abab\frac{a}{b}，给若干次操作，每次操作只能将两个数变成c1+c2c1+c2c_1+c_2或者两个数变成11c1+1c211c1+1c2\frac{1}{\frac{1}{c_1}+\frac{...