Llf's blog

分类 题解 下的文章

Llf in 题解
April 24, 2018

题解-洛谷P4092 [HEOI2016/TJOI2016]树

第一次写树剖没看题解A题,发现题解洛谷题解区大佬里竟然没有一个做法一样的,实在是太激动了 树剖学习:https://llf0703.com/p/shu-lian-pou-fen.html 题目链接 洛谷 P4092 BZOJ P4551 方法 裸树剖 ,直接用线段树维护每一段区间中被标记的最深的节点就行了。先全部赋值为-1,然后向上传递时直接取两段中的最大值即可(因为越深的点d...
Llf in 题解
April 19, 2018

题解-洛谷P2486 [SDOI2011]染色

题目链接: 洛谷 P2486 BZOJ P2243 方法 可以想到,颜色段的个数也是具有可加性的,但是如果两段连接处(即线段树中左子树的最右边的点和右子树的最左端的点)的颜色是相同的话,中间就只能算作一段,需要将颜色段个数-1。 所以我们在线段树里多加两个变量,分别为这一段最左端的点颜色和最右端的颜色,合并时和查询时判断一下即可。 注意的是查询链上时也需要判断。每次查询时记录一下左端点...
Llf in 题解
February 8, 2018

题解-洛谷P1309 瑞士轮

原题链接 洛谷博客该题解链接 题目内容 题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中,既保证了比赛的稳定性,又能使赛程不...
Llf in 题解
September 18, 2017

题解-洛谷P1045 麦森数

原题链接 洛谷博客该题解链接 题目内容 题目描述 形如$2^{P}-1$的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,$2^{P}-1$不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入P(1000<P<3100000),计算$2...
Llf in 题解
September 18, 2017

题解-洛谷P1015 回文数

原题链接 洛谷博客该题解链接 题目内容 题目描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = 726 STEP3:726+627 = 1353 STEP4:1353+35...