题面分析被吓到了，说实话，以为考的是我觉得不可能的高精度。。然而我真的数学好差，这种一眼结论都没看出来！！！70分可以随便拿啊！！70pts可以发现，最后的数字都每一位一定都是一样的。可以写成∑digit*111……111(1的个数为该数长度)比如233-->888=(2+3+3)*111=8*111而最后求的是最小质因数，不妨就用前面这一部分来求质因数，比较佛系，但是能得70100pts后面这一

题面双11就要来啦！Yuno刚刚获得了X元的奖金。那么是不是应该清空下购物车呢？购物车总共有N个物品，每个物品的价格为Vi，Yuno想尽可能地把奖金给花光，所以她要精心选择一些商品，使得其价格总和最接近但又不会超过奖金的金额。那么Yuno最后最少可以剩下多少钱呢？10%的数据：N≤1040%的数据：N≤20,X,Vi≤10000100%的数据：N≤40,X,Vi≤109分析40%的数据可以01背包

题面小X同学给小C同学选了N件礼物，决定顺序购买并赠送，但作为一个没有工资没有零花钱的可怜小朋友，有M位好心的同学伸出了援助之手，然而为了减少最高的借款量，小X同学希望OI竞赛的你为他合理规划，使得他能轻松快乐地送出礼物。30%的数据满足：n≤10；60%的数据满足：n≤1000；100%的数据满足：n≤100000分析很明显的二分裸题然而为何机房大佬们惨挂60，连我这等弱鸡也不放过？有的人是因为

题面小C终于被小X感动了，于是决定与他看电影，然而小X距离电影院非常远，现在假设每条道路需要花费小X的时间为1，由于有数以万计的好朋友沿路祝贺，导致小X在通过某些路不得不耗费1的时间来和他们聊天，尽管他希望尽早见到小C，所以他希望找到一条最快时间到达电影院的路。一开始小X在1号点，共有N个点，M条路，电影院为T号点。对于30%的数据：nusingnamespacestd;#defineN110#d

题面有N个数，随机选择一段区间，如果这段区间的所有数的平均值在[l,r]中则你比较厉害。求你比较厉害的概率。输入格式：第一行有三个数N,l,r，含义如上描述。接下来一行有N个数代表每一个数的值。输出格式：输出一行一个分数a/b代表答案，其中a,b互质。如果答案为整数则直接输出该整数即可。样例输入1：4233124样例输出1：7/10样例输入2：4143124样例输出2：1数据规模与约定：对于30%

题面小Z是个特别堕落的小朋友，上数学课的时候经常有奇奇怪怪的想法。小Z的的包里有块n*m的长方形木板，小Z想把木板全部切成1*1的小正方形（用来玩拼图）。但木板本身并不均匀，因此从不同的线切割下去要花不同的代价。而且对于一块木板，切割一次以后就被分割成两块，而且由于不能把这两块木板拼在一起然后一刀切成四块（动静太大），所以只能两块分别再进行一次切割。现在小Z并不想花太多的力气，所以他来找你帮他求一

2017.713模拟全国信息学分区联赛模拟试题（五）本人分数：190(其实120小小改动了一下才190)【试题概览】试题名称序列矩形锁看守提交文件sequencerectanglelockjail输入文件sequence.inrectangle.inlock.injail.in输出文件sequence.outrectangle.outlock.outjail.out时间限制1s1s1s1s空间限制

T1U3348A2-回文数https://www.luogu.org/problem/show?pid=U3348考场上钻了牛角尖了，然后0分#include#includeusingnamespacestd;typedeflonglongLL;LLcnt[101];intans[101];intmain(){LLn;scanf("%lld",&n);LLnow=9;intlen;for(len=

原题：蒜头君有一棵有根树，树的每一边都有边权，蒜头君想知道任意两点间最短距离之和为多少。另外，由于各种原因，蒜头君的树的边的边权会发生若干次改变，蒜头君想让你告诉他，每一次改变后，任意两点间最短距离之和为多少？输入格式第一行一个正整数n，表示蒜头君的树上的结点个数。接下来n−1行，每行两个正整数xi,yi，xi表示i+1号结点的父亲结点的编号，保证其父结点编号小于自己编号。yi表示i+1号结点的父

【题目背景】小奇总是在数学课上思考奇怪的问题。【问题描述】给定一个长度为n的数列，以及m次询问，每次给出三个数l，r和P，询问(a[l']+a[l'+1]+...+a[r'])modP的最小值。其中l#include#include#defineN500002usingnamespacestd;intn,m,a[N],l,r,p,i,j,k;longlongsum[N];boole[500002]

分析：这道题真心难想.最主要的是怎么样不重复.为了不重复统计，把所有符合条件的单词分成两类，一类是某些单词的前缀，一类是不是任何单词的前缀.涉及到前缀后缀，维护两个trie树，处理3个数组a,b,c.a[i][j]表示长度为i-1的前缀，第i位接字母j是不是任何单词的前缀的个数.b[i][j]表示长度为i，最后一个字母为j,并且不是词典中单词的前缀的个数.c[i][j]表示长度为i,第一个字母为j

题意：选择不超过K个N以内的正整数撑起来，使得乘积是一个无平方因子数（不能够被任意一个质数的平方整除），一共有多少种取法？(n≤500,K≤500)题解：首先，很容易想到状压，压缩当前已经选过某质数的状态。对于质数个数小于20可以直接过，但是问题是现在n以内的质数个数很多，无法压缩。考虑状压DP的本质：从前往后依次加入数，并更新之前的所有没有与他共用质因数的状态。显然，对于那些质因数分解后只有小质

押韵（rhyme.cpp/c/pas)【题目描述】LCS表示最长公共后缀长度。如果两个单词A，B押韵，当且仅当LCS(A,B)>=MAX(A,B)-1。如果一个序列押韵，当且仅当该序列中任意相邻的两个单词押韵。现在，给你一片文章，文章中没有相同的两个单词。请你从该文章中选择任意单词，并任意排列顺序，得到一个尽量长的押韵序列。注意，每个单词只能出现一次。【输入格式】第一行一个整数N(1#includ

题目描述LCS表示最长公共后缀长度。如果两个单词A，B押韵，当且仅当LCS(A,B)>=MAX(A,B)-1。如果一个序列押韵，当且仅当该序列中任意相邻的两个单词押韵。现在，给你一片文章，文章中没有相同的两个单词。请你从该文章中选择任意单词，并任意排列顺序，得到一个尽量长的押韵序列。注意，每个单词只能出现一次。输入格式第一行一个整数N(1#include#includeusingnamespace

题目描述麦克在第一张纸上写下了N个十进制实数。然后，对于每个实数，他都写下了一个从0开始，以该数为公差的等差数列。比如当前数为x，则他写的等差数列为0,x,2x,3x,……接下来，他把第一张纸上的所有在区间[A,B]中的数挑选出来，剔除掉重复的，按升序写在第二张纸上。但第二天，他把第一张纸弄丢了。现在，他请你根据第二张纸还原出第一张纸上的内容。输入第一行包含一个自然数K,(K#include#in

题目描述小s用整数填充一个N×N的表格，如果下面三个条件满足，他会非常高兴。1.每一行的平均值在这一行出现过。2.每一列的平均值在这一列出现过。3.表格中每个数都不一样。请帮助小s，让他非常开心。输入第一行包含一个整数N（1constintN=105;intn,map[N][N],sum[N];intmain(){scanf("%d",&n);if(n==2){printf("0\n");retu

题目描述给一个2×M的表格，现在你要将其中的R个格子涂成红色，G个格子涂成蓝色，B个格子涂成蓝色，并且要满足：任意两个相邻格子的颜色不同；每种颜色在任意一个2×2矩阵中都至少出现一次。求方案数对10^9+7取模。输入格式第1行：4个整数，分别表示M，R，G，B（2≤M≤10，R+G+B=2*M）输出格式第1行：1个整数，表示答案输入样例2211输出样例5994#include#include#in

题目描述两个人在街上捡到了一些钱，这些钱共有N张，他们等了很久也没有等来失主，于是决定把钱平分。但钱可能无法平分。他们先把能够平分的钱尽量先平分了，使得剩下不能平分的钱尽量少。这些不能平分的钱怎么办呢他？他们决定拿去赌场里面赌一把。他们运气太好了，那些不能平分的钱变成了双倍，于是他们就把那个钱分了。现在，请问他们每个人带回家多少钱。输入格式第一行包含一个整数N(1#include#definema

题目描述一个国家有n个城市和m个双向道路连接他们。技术发展导致道路上行驶的车辆越来越多，越来越快，这导致出现问题：两辆相反方向行驶车辆的道路变得太窄。解决这一问题的方法是将所有道路转为单向道路。把道路改为单向会付出一些代价，例如以前可达的那些城市中的一些可能在更改后不再可达。政府编制了一系列重要的城市对，必须从第一个城市开始，到达第二个城市。你的任务是确定每条道路的方向，确保存在解决方案使得重要的

正题题目大意nnn个点mmm条边的联通图，去掉一个点使得其变为一棵树求能去掉哪些点解题思路首先去掉后就是一棵n−1n-1n−1个节点的树，也就是有n−2n-2n−2条边，这样我们就需要去掉m−n+2m-n+2m−n+2条边，也就是去掉入度为m−n+2m-n+2m−n+2的点。但是需要去掉后图任然是联通图，也就是去掉的是非割点，tarjantarjantarjan求割点即可。codecodecode

题目描述FarmerJohn新买了一块长方形的牧场，这块牧场被划分成N行M列（1True）。用函数SScheck(state1,state2)来判断。#include#include#include#include#include#definerep(i,n)for(inti=0;iSI;constintinf=1000000000;constintmove[4][2]={{0,-1},{0,1}

【问题描述】有一个有字母表，一共有N行M列，你从左上角开始出发，目的地是右下角。每次你只能往右或往下走一步。将你经过的格子里面的字母按照访问顺序组成一个单词。求你能得到的字典序最小的单词是什么？【输入】第一行包含N和M，（1#include#include#include#include#includeusingnamespacestd;constintN=2005;intn,m,q[2][N],

题面在最下方。吐个槽，矩阵我没写longlong挂了40分（事实上正常写法不用longlong，但。。我。。不正常）首先推一下简单的结果找找感觉，就可以得到一个结论：第n个阶段的病毒数An=K^(n-1)等比数列求和会吗？Sn=S1+S2+...+Sn=1+K+K2+...+Kn-1，由于题目说的是第n阶段前有多少个病毒分裂，那么答案就是Sn-1。但是我们发现，这个坑逼玩意儿不太好求。为啥？如果你

题目：棋盘问题解析：切比雪夫距离转曼哈顿距离。关于切比雪夫距离于是前缀和，于是题解。。。代码：#include#defineintlonglongusingnamespacestd;constintMax=1000010;intn,m,ans,t;intx[Max],y[Max];intsum1[Max],sum2[Max];inlineintget_int(){intx=0,f=1;charc;

最后一次NOIP模拟了·····题目1：回文数字Tom最近在研究回文数字。

小L的珍珠挂饰【题目描述】小L通过泥萌的帮助，成功解决了牛栏的修建问题。奶牛们觉得主人非常厉害，于是再也不敢偷懒，母牛们奋力挤奶，生娃。子子孙孙无穷匮也！小L于是成为了一代富豪！但是一直困扰小L的就是单身问题！小L经过长久的寻觅，小L终于找到了一个心仪的漂亮妹子。于是，小L打算在520那天给妹子一个惊喜！（虽然小L很节约，但是对妹子还是很阔绰的！）小L决定用K种珍珠为妹子做一串举世无双的珍珠垂饰。

数列求和题目背景：11.07NOIP模拟T1分析：递推作为开场T1，还真是有点脑洞······考虑我们定义f[i]为以i结尾的所有子段积的和，那么考虑f[i+1]与f[i]的关系，显然所有以i结尾的子段都可以在后面加上一个

【题目描述】小O对国际象棋有着浓厚的兴趣，因为他水平高超，每次人机对战他总是轻松获胜，所以他决定自己跟自己下国际象棋。小O的棋盘非常大，达到了1e9*1e9，现在他在棋盘上摆放了n个国王，并对你提出了q次询问，每次询问指定一个坐标，问将所有国王从初始位置全部移动到这个坐标所需要的最小步数是多少，询问之间相互独立，也就是说每次询问结束后国王会全部回到原来位置。注意：由于小O担心大家无法理解过于高深的

今天的比赛比较糟糕，只有第一题拿了暴力分。再次成为垫底选手。主要是心态问题，第二三题没有尽力拿分。先说第一题。看到第一题就以为是异或方程组。但是这东西并不是唯一解，比赛基本就栽在这道题上了。高斯消元还没学懂，自由元之类的东西还要再看。正解是折半，我当时也想过，但是不知道怎么考虑互相之间的影响，其实两个状态异或起来就是了。想的不够多.再说第二题看起来像是个博弈。但仔细一想更像是DP？一开始我设了f[

20170923NOIP模拟10--LIURUNDAScanf在考前说，这是一名很关心我们情况的学长，他也很强。嗯，是的。他在题目中乱模，而且还乱出数据（样例数据如此，测试数据更可恶）。

我自闭了这场比赛……不总结一下我良心上都过不去……1.营救题目描述铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n∗nn*nn∗n个比较小的单位，其中用111标明的是陆地，用000标明是海洋。船只能从一个格子，移到相邻的四个格子。为了尽快赶到出事地点，哥伦比亚号最少需要走多远的距离。输入

题目描述课堂上，Felix刚刚学习了关于括号序列的知识。括号序列是一个只由左括号“(”和右括号“)”构成的序列；进一步的，一个合法的括号序列是指左括号和右括号能够一一匹配的序列。如果用规范的语言说明，一个合法的括号序列可以有以下三种形式：1S=“”（空串），S是一个合法的括号序列；2S=XY，其中X，Y均为合法的括号序列，则S也是一个合法的括号序列；3S=(X)，其中X为合法的括号序列，则S也是一

【noip模拟题】华尔街的秘密Description最近美国人致力于掀翻华尔街的资本家们，因为他们的生活并不太好，可是那些资本家却依然过着奢华的享乐生活。

内存256M时限1s最大和(sum)题目描述N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。输入格式：第一行输入N，表示数字的个数，第二行输入这N个数字。输出格式：输出最大和。样例输入：82-46-1-48-13样例输出：14数据说明：40%1#include#include#include#include#defineLLlonglongusin

题目大意：一个n个点m条边的无重边无自环的无向图，点有点权，边有边权，定义一条路径的权值为路径经过的点权的最大值乘边权的最大值。求任意两点间的权值最小的路径的权值。（1#include#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;intgetint(){inti=

题目大意：给n个点，m1条A边，m2条B边，A，B边所构成的图都是联通的；有q次询问，每次询问给出x，问将所有A边加上x，B边减去x后图中的最小生成树是多少。1#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;intgetint(){inti=0,f=1;charc;

T1：题目大意：将一颗有N个节点的树分割，使得每个联通块大小相等，问一共有多少方案。（N2#include3#include4#include5usingnamespacestd;6constintN=1000010;7intn,nm=0,m=0,ans=1;8intfi[N],d[210],s[N];9structedge{10intv,ne;11}e[N'9')c=getchar();21wh

题目大意：有N个数，初始时均不选，每次选择一个数将其选取状态取反，每次操作询问已选集合中互质数对个数。直接求不好求，我们考虑容斥。两个数互质的定义是最大公约数为一。设$f[n]$为集合中gcd为n的数对个数，$g[n]$为集合中gcd为n的倍数的数对个数。则有式子：$g[n]=\sum_{n|d}f[d]$这与莫比乌斯反演公式一致：$F[n]=\sum_{n|d}f[d]\Longleftrigh

T1：入阵曲题目大意：给定一个N*M的矩形，问一共有多少个子矩形，使得矩形内所有书的和为k的倍数。60%：N，M2#include3constintL=157)c=getchar();17while(c>=48&&c2#include3#include4usingnamespacestd;5constintN=100010;6intn,k,t,m=0,ans=0;7intfi[N],d[N],f[

题目大意：统计一棵无根树的DFS序中字典序小于B的方案数。我们先考虑这样一个问题：一棵有根树，从根开始的DFS序有几种。显然一棵树的DFS序可以视为一个排列。我们发现一颗有根树的DFS序数与所有节点的儿子数有关。如下图，du数组记录儿子数量。DFS是深度优先，必须遍历完当前子树才能离开当前子树，所以在DFS序中，每颗子树是连续的。设f[x]表示遍历以x为根的子树的方案数，du为当前节点的儿子数，S

[Noip模拟题]博览购票题目DescriptionInputOutputSampleInputSampleOutput思路代码题目[Noip模拟题]博览购票Description博览馆正在展出由世上最佳的

话说衡水出的题怎么名不副其实啊…一点都不水，可能是因为达哥太强的原因，毕竟河北rank1啊…想当初东北集训的时候找他问题也很热心，不过题就太不友善了…虽然这次的题确实比较水…简(simple)【题目描述】大道至简.这就是出题人没有写题目背景的原因.给出2n个数字,将它们划分成n组,每组的得分为这一组中两个数字的较小值.求最大得分.【输入格式】第一行一个整数n表示正整数的数目.接下来一行2n个空格隔

Description题目背景：尊者神高达作为一个萌新，在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹，这几天新副本开了，尊者神高达的师门作为一个pve师门，于是他们决定组织一起去开荒。题目描述：师门可以看做以1为根的一棵树，师门中的每一个人都有一定的装备分数。一共会有q个事件。每个事件可能是一次开荒，也可能是因为开荒出了好装备而导致一个人的装分出现了变化。对

Description题目背景：尊者神高达进入了基三的世界，作为一个mmorpg做任务是必不可少的，然而跑地图却令人十分不爽。好在基三可以使用轻功，但是尊者神高达有些手残，他决定用梅花桩练习轻功。题目描述：一共有n个木桩，要求从起点（0）开始，经过所有梅花桩，恰好到达终点n,尊者神高达一共会k种门派的轻功，不同门派的轻功经过的梅花桩数不同，花费时间也不同。但是尊者神高达一次只能使用一种轻功，当他使

题目分析这里讲一种不是二分的方法考场上看完题之后我就只想到了枚举左右端点（太弱了）然后我们可以很轻松的想到我们要堆出一个最高点的形状一定是以某两点为边界的一个金字塔形状那我们可以用l，r表示左右端点l，r均从一开始，当目前l，r堆出的三角形需要的积木块数小于总块数，就r++反之则l++然后大数据测一波发现30s。。。那考虑优化我们发现这样一个优化：一块旁边的最多比它高一的高度，如果本身就比它高，那

这道题我们很明显的发现肯定是动态规划当然以博主的智商，肯定是巧妙的推错了（留下苦涩的泪水）正解的状态还听我慢慢道来我们设f[i][j]为i个度数为2的点，其中j个点在环上（即剩下的i-j个点在链上）的方案数得到了以下三种转移方程然后发现链的个数是由度数为1的点的个数决定的最后给出代码#includeusingnamespacestd;typedeflonglongll;constllN=2005;

我们看到这道题首先想到的当然是直接暴力然后我们发现如果上一次的答案为x，若修改的点在x点后，那么答案不会改变如果在x前，我们用树状数组维护一个值就行了下面是代码#include#definelowbit(x)x&-xusingnamespacestd;typedeflonglongll;constllN=2e5+10;voidIn(ll&x){llf=1;x=0;chars=getchar();w

文章目录T1题目题解codeT2题目题解codeT3题目题解codeT1题目七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧

f[i][j]:i表示整个图走没走过的状态j表示当前到了第j个点存的值就是在这种情形下可以走到的地方的状态dp[i][j]:i表示整个图走没走过的状态j表示当前在j点访问剩余能去到的点的方案数因此只需要跑一遍DFS就好了#include#defineintlonglong#definemod998244353#defineN19#defineM400usingnamespacestd;intn,m

DescriptionSolution一道大大的找规律题。从每个l和t走到右下角，对于每个l、t，a和b的次数都是确定的，然后可以算出每个l和t走到右下角a和b的次数。对于l走到右下角的a和b的状况会是an−1bn−i,t的状况会是an−ibn−1。但是走到右下角的路径会有很多种情况，用组合数算一下就是Cn−22∗n−i−2。所以预处理一下阶乘和阶乘的逆元就好了。Code#include#incl