loj

[LOJ]#2773. 「ROI 2017 Day 2」学习轨迹 线段树

Solution如果只上一所学校的课，那么显然要选择这所学校的所有课程。因此，至少有一所学校选择的课程权值超过了这所学校总权值的一半。不妨强制第一所学校要超过，那么设第一所学校第一次前缀和超过总权值一半的位置为ppp，则这个位置一定要被选择。在第二所学校选择了一些课程后，一定是从ppp开始，尽量往两边扩展。枚举第二所学校选择的右端点rrr，那么每次最多会有一个位置不能再被选择。可以用两个单调栈维护
200815147·2020-08-19 08:11

[LOJ#6044]. 「雅礼集训 2017 Day8」共[二分图、prufer序列]

题意题目链接分析钦定\(k\)个点作为深度为奇数的点，有\(\binom{n-1}{k-1}\)种方案。将树黑白染色，这张完全二分图的生成树的个数就是我们钦定\(k\)个点之后合法的方案数。然后就和BZOJ4766文艺计算姬一致了，假设两边点集大小分别为\(n,m\)，生成树个数就是\(n^{m-1}m^{n-1}\)证明可以考虑prufer序列还原树时的操作，将所有点先放入set中，每次将没有出
aqw145212·2020-08-19 08:26

Loj10164 数字游戏1

题目描述科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如123，446。现在大家决定玩一个游戏，指定一个整数闭区间[a,b][a,b][a,b]，问这个区间内有多少个不降数。数位DP的模板，记忆化搜索时枚举从当前状态开始就行。具体看注释#include#include#include#include#include#include#include
TJor·2020-08-19 08:29

[后缀自动机 阈值] LOJ#6031. 「雅礼集训 2017 Day1」字符串

对k阈值如果k≤S枚举询问串的每个子串，在后缀自动机上找到对应的节点就可以了O(qkk2logn)如果k>S枚举询问串的前缀，找到对应节点，每个和这个前缀相关的询问是这个前缀的后缀，在fail树上倍增O(qk(k+mlogn))这个log我卡不掉，只能对着数据卡常了#include#include#include#include#include#include#includeusingnamesp
LowestJN·2020-08-19 07:12

SSLOJ1071 挖地雷

Description在一个地图上有N个地窖（N#include#include#includeusingnamespacestd;boola[205][205];intb[205];inty[205],z;voidprint(intx){if(y[x]==0){return;}print(y[x]);cout>n;for(inti=1;i>b[i];for(inti=1;i>a[i][j];}i
SSL_wcr·2020-08-19 07:35

【题解】小木棍

题目来源：loj题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。
我是cjx啊·2020-08-19 07:24

【loj6307】「雅礼国庆 2017 Day1」Clique 贪心

题目描述数轴上有$n$个点，第$i$个点的坐标为$x_i$权值为$w_i$。两个点$i,j$之间存在一条边当且仅当$|x_i−x_j|\lew_i+w_j$。你需要求出这张图的最大团的点数。(团就是两两之间有边的顶点集合)$n\le2\times10^5$。题解贪心傻逼题把绝对值展开后得到$x_i+w_i\lex_j-w_j\,\x_i#include#defineN200010usingname
18790970257·2020-08-19 07:59

LOJ6044 「雅礼集训 2017 Day8」共

标签：数论，组合数学题目题目传送门分析2018年的第一道题，RP++5分——手玩样例puts(“12”);20分——F[i][j]表示一棵i+j个节点的有根树，其中i个节点深度为奇数，j个节点深度为偶数的方案数，然后不停枚举除根以外，编号最小的点所在子树情况进行转移40分——用S(N,M)表示左边N个点，右边M个点的完全二分图生成树个数，答案就是S(K,N-K)*C(N-1,K-1)100分——观
yjjr·2020-08-19 07:50

SSLOJ·俄罗斯套娃【DP】【前缀和】

SSLOJ1475俄罗斯套娃Description--Input--Output--SampleInput--SampleOutput--说明--解题思路--代码--Description–Input–Output–SampleInput
MYRER·2020-08-19 07:18

SSLOJ 1335.蛋糕切割【规律】

233题目：题意：分析：代码：题目：传送门题意：给出n∗mn*mn∗m大小的一整块蛋糕，每小块为1∗11*11∗1从对角线切去，一共能雨露均沾到几块小蛋糕分析：直接莽规律，开始手玩了近1h1h1h结果一直看不来什么后来找了个画图网站，再试了下立马发现了.........对于2∗32*32∗3和3∗23*23∗2，我们发现本质其实是一样的，为了方便计算，我们将较小的作为第一项2∗32*32∗3比2∗
滑稽大佬·2020-08-19 07:30

SSLOJ 1322.清兵线

233题目：题意：分析：代码：题目：传送门题意：所有小兵都在同一直线上，我们从原点出发，每走一步所有活着的小兵的生命值都会−1-1−1求如何使收益最大分析：假设自己一共杀死kkk个小兵，目前杀死了xxx个，那么其他还活着的小兵在等待时一共需要扣掉的血为t∗(k−x)t*(k-x)t∗(k−x)，为了方便计算xxx，把位置从小到大排序，f[i,j,1]f[i,j,1]f[i,j,1]表示杀了iii到
滑稽大佬·2020-08-19 07:29

SSLOJ 1299.选做作业

文章目录题目：题意：分析：代码：题目：传送门题意：在一堆大部分有先决条件的作业中选择一部分，使得开心值最大分析：我们留意到，若出现一个关于先决条件的环，那么在其中的作业是永远也不会达成的我们可以使用拓扑把环找出，然后对于剩下的图进行网络流求解代码：#include#include#include#include#include#include#include#include#include#inc
滑稽大佬·2020-08-19 07:29

【线段树】SSLOJ 2646 线段树练习三

LinkLinkLinkSSLOJSSLOJSSLOJ264626462646DescriptionDescriptionDescription给定一条长度为m的线段，有n个操作，每个操作有3个数字x,
SSL_LTH·2020-08-19 06:45

[JOISC 2016 Day3 T3]「電報」基环树 + 拓扑判环

文章目录题目描述样例输入输出题解参考代码题目描述友情链接：https://loj.ac/problem/2737题目描述题目译自JOISC2016Day3T3「電報」给出n个点，每个点的出度均为1，给出这
清茶烈酒°·2020-08-19 06:32

[DP] LOJ#6307. 「雅礼国庆 2017 Day1」Clique

假设xi>xjxi>xj那么ii和jj之间有边的条件是xi−xj≥wi+wjxi−xj≥wi+wj把一个点看作一个区间(xi−wi,xi+wi)(xi−wi,xi+wi)那么两个点有边的条件就是两个点代表的区间不重叠这题就转化成选出最多从区间使得这些区间两两不重叠这是个经典的DP#include#include#include#include#defineALL(x)(x).begin(),(x)
LowestJN·2020-08-19 06:02

SSLOJ2201 树

DescriptionRayray现在在一棵有n个节点的树，现需要你按要求完成rayray给出的询问和修改操作。询问操作，从当前点出发到目标点，rayray所需要的时间。执行完此操作后，rayray会跑去目标点。修改操作：将rayray通过树上某条边的时间修改为w。Input第1行，3个整数n，q，s，分别表示树的节点个数，询问和修改操作的总数以及rayray在树上的起始点。第2行到第n行，每行3
BPM136·2020-08-19 06:28

SSLOJ2292 竞赛得分

Description学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分。现在要进行一次竞赛，总时间T固定，有若干类型可选择的题目，每种类型题目可选入的数量不限，每种类型题目有一个si(解答此题所得的分数)和ti(解答此题所需的时间)，现要选择若干题目，使解这些题的总时间在T以内的前提下，所得的总分最大。输入包括竞赛的时间,M(1#includeusi
SSL_wcr·2020-08-19 06:53

SSLOJ1052 开心的金明

Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都
SSL_wcr·2020-08-19 06:53

SSLOJ1115 货币系统

Description母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。[Intheirownrebelliousway]，他们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20或25,50,和100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。举例来说,使用一个货币系统{1,2,5,10,…}产生18单位面值的一些可能的方法是:
SSL_wcr·2020-08-19 06:53

SSLOJ2896 购买干草

Description约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知道N(1≤N≤100)个干草公司,现在用1到N给它们编号。第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅,需要的开销为Ci(l≤Ci≤5000)美元．每个干草公司的货源都十分充足,可以卖出无限多的干草包.帮助约翰找到最小的开销来满足需要,即采购到至少H磅干草．Input第1行输入N和H，之后
SSL_wcr·2020-08-19 06:53

SSLOJ 合唱队形

DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1…>TK(1#includeusingnamespacestd;intmain(){intn,ans=0;cin>>n;inta[103],b[105],c[1
SSL_wcr·2020-08-19 06:53

P1048 采药&&SSLOJ1045

采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰
SSL_wcr·2020-08-19 06:52

Star Way To Heaven(LOJ 6322)

题目礼国庆2017Day6」StarWayToHeaven内存限制：256MiB时间限制：1000ms标准输入输出题目类型：传统评测方式：文本比较上传者：匿名提交提交记录统计测试数据讨论1题目描述小伤心的走上了Starwaytoheaven。到天堂的道路是一个笛卡尔坐标系上一个的长方形通道顶点在和。小从最左边任意一点进入，从右边任意一点走到天堂，最左最右的距离为，上下边界距离为。其中长方形有个，每
BIT_jzx·2020-08-19 06:45

20190817-T1-LOJ6322「雅礼国庆 2017 Day6」Star Way To Heaven

写这篇题解是因为作者太蒻已经忘了最小生成树了。这个题还真是想不到最小生成树。$80\%$算法复杂度：$\Theta(k^2\logN)$用了二分答案（明显答案具有单调性）然后$k^2$暴力判断是否合法。可以得到80分。$100\%$算法复杂度：$\Theta(k^2)$考虑上面的暴力判断，如何判断呢？要搜点距,$dfs$然后我们就可以得到一些东西。假设现在得到了答案是$ans$我们考虑它的特性。在
afqhv5071816·2020-08-19 06:49

sublime,Package Control插件两种安装方式, channel_v3.json,Package Control.sublime-package插件下载,微信插件,电脑重启后失效解决

channel_v3.json,PackageControl.sublime-package插件下载1.安装方法:链接：https://pan.baidu.com/s/1bD36AN49wh6xLLOjK83ZzQ
再遇当年·2020-08-19 03:43

python lxml库生成xml文件-节点命名空间问题

我们要生成如下格式的报文：就可以参考如下的样例代码实现：#导入库importlxml.etreeasetree#注册指定命名空间etree.register_namespace("ttt","http://www.hellojesson
??yy·2020-08-19 00:27

编写一个程序，统计指定字符串在一个字符串中出现的次数。

如“java”在“hellojavaentorjava”中出现了2次。
健健csdn·2020-08-18 23:37

loj#2326. 「清华集训 2017」简单数据结构【动态规划+set】

传送门解题思路：感觉复杂度是证不来的……不过跑得挺快……注意序列长度不超过20，所以也比较暴力，就是记录每个值的位置，以每个点开头的最长长度和每个长度对应的最小结尾位置，用set维护以每个点为结尾的最长序列开头位置，用桶维护答案……向左加就枚举倍数更新，向右加就枚举约数更新……每次操作答案最多加减一是个很好的性质。#includeusingnamespacestd;intgetint(){inti
Neo__Z·2020-08-18 20:21

小内存为什么不建议使用CMS

转载自：http://hellojava.info/?
zero__007·2020-08-18 18:56

Loj #10117. 「一本通 4.1 练习 2」简单题

题目描述题目来源：CQOI2006有一个nnn个元素的数组，每个元素初始均为000。有mmm条指令，要么让其中一段连续序列数字反转——000变111，111变000（操作111），要么询问某个元素的值（操作222）。例如当n=20n=20n=20时，101010条指令如下：操作回答操作后的数组11101\1\101110N/A111111111100000000001111111111000000
wzx1078132012·2020-08-18 18:28

Loj-10176-最大连续和

题目题目链接测试得分：100主要算法：单调队列优化DP题干：单调队列优化DP板子题意分析错误，但是有部分分/*这个代码使用滚动数组优化的暴力，有局限性，只能处理长度为m区间的最大连续和，而并不是小于等于m的#include#include#defineFORa(i,s,e)for(inti=s;i=e;i--)#definegcgetchar()//pa==pb&&(pb=(pa=buf)+fre
weixin_38168139·2020-08-18 17:05

loj10176. 「一本通 5.5 例 2」最大连续和

思路：单调队列优化dp，注意最后统计答案时要初始化ans为负无穷。#include#include#includeusingnamespacestd;constintmaxn=200010;inlinevoidqread(int&x){x=0;registerintch=getchar(),flag=0;while(ch'9'){if(ch=='-')flag=1;ch=getchar();}wh
weixin_30947043·2020-08-18 17:59

「一本通 4.1 练习 1」清点人数(loj10116)

题目描述NK中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去。由于NK中学的学生很多，在火车开之前必须清点好人数。初始时，火车上没有学生。当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时，他想知道前m节车厢上一共有多少学生，但是他没有调头往回走的习惯。也就是说每次当他提问时，m总会比前一次大。输入格式第一行两个整数
weixin_30838873·2020-08-18 17:22

LOJ#10117. 「一本通 4.1 练习 2」简单题

LOJ#10117.「一本通4.1练习2」简单题题目描述题目来源：$CQOI2006$有一个$n$个元素的数组，每个元素初始均为$0$。
weixin_30787531·2020-08-18 17:18

Loj 10115 「一本通 4.1 例 3」校门外的树 (树状数组)

题目链接：https://loj.ac/problem/10115题目描述原题来自：VijosP1448校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作
Claire_ljy·2020-08-18 17:19

LOJ-10105（欧拉回路模板，套圈法，递归）

题目链接：传送门思路：（1）用邻接表存储有向图和无向图，有向图和无向图的每条边均站两个单元，无向图有正向边和反向边的区分。（2）有向图有欧拉回路：所有点的入度=出度；无向图有欧拉回路：所有点的度数之和是2的倍数。（3）搜索时要从存在的点开始搜索，注意每条边站两个单位，所以i/2。（4）搜索的结果路径必须包含所有边，如果图不连通则不行。#include#include#include#include
weixin_30339969·2020-08-18 17:11

LOJ 一本通提高篇2.2KMP算法 例题+练习（坑）

复习时食用，会比较简略。推荐阅读的blogs：https://www.cnblogs.com/SYCstudio/p/7194315.htmlhttps://blog.csdn.net/v_july_v/article/details/7041827总是忘所以要多复习呀！模板最大：#10043.「一本通2.2例1」剪花布条目录#10043.「一本通2.2例1」剪花布条#10035.「一本通2.1练
xxxLJYing·2020-08-18 16:42

LOJ 一本通提高篇2.3Trie字典树 例题+练习（坑）

复习时食用，会比较简略。原理就不讲了，还不会字典树的先下车吧。目录#10049.「一本通2.3例1」PhoneList#10050.「一本通2.3例2」TheXORLargestPair#10051.「一本通2.3例3」Nikitosh和异或#10052.「一本通2.3练习1」ImmediateDecodability#10053.「一本通2.3练习2」L语言#10054.「一本通2.3练习3」S
xxxLJYing·2020-08-18 16:42

LOJ 10155. 「一本通 5.2 例 3」数字转换

题目：数字转换思路：对于每一个数，把它和它能够转移到的数之间连一条边。由于不存在多元环，这个图本质上是一棵树。然后在树上求最长链的长度就可以了。具体实现就是dfs遍历整棵树，对于以每个点ii为根的子树上的最长链长f[i]=max(d[j])+max(d[k])f[i]=max(d[j])+max(d[k])，其中j∈sonij∈soni的子节点，且k∈j¯¯¯¯¯k∈j¯。代码：#includeu
ZarOuaoan·2020-08-18 16:17

SSLOJ 1487.图【图论】

...题意：分析：代码：题意：有一张nnn个点的图，每条边的权值是两端点的权值和每张图保证有且仅有一个有奇数点的环，给出每条边的权值，求每个点的权值分析：经过思考我们不难发现，答案其实可以从环上得出：所以我们的任务就是找到全图唯一的环，最终得出一个点的权值，并以此来更新所有点的答案代码：#include#include#include#include#include#include#include
滑稽大佬·2020-08-18 16:07

SSLOJ 1469.W【树形dp】

...题意：分析：代码：题意：分析：代码：#include#include#include#include#include#include#include#include#include#defineLLlonglongusingnamespacestd;inlineLLread(){LLd=0,f=1;chars=getchar();while(s'9'){if(s=='-')f=-1;s=ge
滑稽大佬·2020-08-18 16:07

SSLOJ 1470.X【线性素筛】【数学】【数论】

....题意：分析：代码：题意：将一个长度为nnn的序列，划分为S、TS、TS、T两个集合，要求gcd(∏iϵSai,∏jϵTaj)==1gcd(\prod_{i\epsilonS}a_i,\prod_{j\epsilonT}a_j)==1gcd(∏iϵSai,∏jϵTaj)==1求一共有多少种不同的方案分析：为了保证两个集合内的元素都互质，我们先通过线性素筛求出每个数的最小质因子，然后通过这个将
滑稽大佬·2020-08-18 16:36

SSLOJ 1468.V【dfs】【记忆化】

...题意：分析：代码：题意：有nnn个球，有黑有白，我们每次可以移除第kkk个，或者倒数第kkk个球，问期望能移除多少白球分析：因为球的个数比较少，所以我们可以考虑状压表示球然后用dfsdfsdfs暴力删球，当然会TTT烂，所以我们需要搞点记忆化，单纯用mapmapmap时间复杂度太高，而用数组则空间复杂度爆炸，所以我们可以选定一个分界点，比如如果球数⩽24\leqslant24⩽24就用数组，
滑稽大佬·2020-08-18 16:35

SSLOJ 1467.U【二维前缀和】

...题意：分析：代码：题意：给出一个n∗nn*nn∗n的矩阵，每次操作会对一个下三角形中的每一个数增加sss，问最终矩阵的所有元素的异或和分析：因为是要维护一个下三角形里的每个数，所以我们可以用前缀和的思路来做分别建出两个前缀和，一个用来维护一列上的前缀和，另一个用来维护斜线上的前缀和，最后统计答案两者相加就是了代码：#pragmaGCCoptimize(2)#include#include#i
滑稽大佬·2020-08-18 16:35

loj#10176 最大连续和-单调队列维护前缀和

题目链接：https://loj.ac/problem/10176#submit_code题目大意：思路：如果用单调队列维护前缀和数组。那么对于一个s[i]，需要区间[i,i-m+1]的最小s[j]。
H_ang·2020-08-18 15:25

信息学奥赛一本通 提高篇 提高版 第六部分 数学基础 第1章 快速幂

「一本通6.1例1」序列的第k个数//在线测评地址https://loj.ac/problem/10193//样例通过，提交AC。
mrcrack·2020-08-18 15:23

LOJ#3145. 「APIO2019」桥梁 分块+可撤销并查集

看到这道题时没有什么思路，只会打暴力，而且数据范围比较有迷惑性，那基本就是分块了.现在有两个暴力：1.每次$O(1)$更新边权，然后$O(m)$暴力查询一个点的答案.2.每次将所有边排序，然后$O(1)/O(\logn)$查询点权上述两种做法中查询与更新的时间复杂度很不平衡，所以考虑对操作进行分块来维持平衡.令每一个块的大小为$B$，将$B$中所有询问按照限制重量由大到小排序.对于所有未出现在$B
EM-LGH·2020-08-18 15:23

#10163. 「一本通 5.3 例 1」Amount of Degrees

https://loj.ac/problem/10163#include#include#include#include#include#include#include#includeusingnamespacestd
Cyq Stark·2020-08-18 15:29

【LOJ 10114】数星星

【题目】传送门题目描述：天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有kkk颗星星，就说这颗星星是kkk级的。例如，上图中星星555是333级的（1,2,41,2,41,2,4在它左下），星星2,42,42,4是111级的。例图中有111个000级，222个111级，111个222级，111个333级的星星。给定星星的位置，输出各级星星的数目。
forever_dreams·2020-08-18 14:59

loj#10078. 新年好(最短路)

题目：loj#10078.新年好解析：亲戚只有五个，可以把它们看成2,3,4,5,6号点，分别跑最短路，记录一下距离，然后DFS一下这题非常玄学，我开了一个\(12*12\)的数组，没有离散化，竟然过了
dengjiao4915·2020-08-18 14:09
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他