LuoGu 第10页

储存高精长整型の另一种思路——二维数组

利用二维数组储存高精长整型题目解题思路问题解决代码实现总结反思题目luoguP2437蜜蜂路线解题思路最初只觉得是一道很简单的递推先考虑从第一个点出发的情况，对于第k(k≥3)k(k≥3)k(k

Lunar Arc·2023-10-12 12:07

【重拾计划】深搜&广搜 | luogu P1135 奇怪的电梯

luoguP1135奇怪的电梯题目描述方法一:深搜dfs方法二：广搜bfs其他解法题目描述luoguP1135奇怪的电梯方法一:深搜dfs从点A出发，找到符合条件的点一直往下搜即可代码实现如下：#include

Lunar Arc·2023-10-12 12:07

数论——矩阵乘法 + P1962 斐波那契数列 + P1349 广义斐波那契数列

矩阵乘法+P1962斐波那契数列题目算法分析Code反思与总结题目拓展题目算法分析Code题目P1962斐波那契数列https://www.luogu.com.cn/problem/P1962算法分析首先本题运用到的核心算法为矩阵乘法矩阵乘法的相关介绍请见

Lunar Arc·2023-10-12 12:36

树形DP——没有上司的舞会

树形DP——没有上司的舞会题目算法分析Code总结与反思题目Luogu：P1352https://www.luogu.com.cn/problem/P1352题目描述某大学有nnn个职员，编号为1...

Lunar Arc·2023-10-12 12:06

第二周。。。

第二周一，本周任务继续洛谷新手村整理上周面试题c语言学到结构体二，错题难题小鱼的数字游戏https://www.luogu.com.cn/problem/P1427数组中关于/0的运用珠心算https:

小菜鸡9527·2023-10-12 04:27

doc转html后添加style和导航

publicstaticvoiddocxToHtml()throwsException{//D:\zpdtolly\工作总结文档\zpd使用文档\v4\用户使用手册\客户端使用手册StringsourceFileName="C:\\Users\\luoguoqing

LLY-yy·2023-10-12 04:04

【Codeforces】 CF1762E Tree Sum

题目链接CF方向Luogu方向题目解法首先考虑nnn为奇数的情况无解，这个可以通过乘积矛盾简单证明接下来考虑一个结论是：偶数个点的树的形态确定之后，只有恰好111种染色方案，即从叶子一层一层往上面染，这样一定可以构造出来解且唯一考虑一个更强的结论是

Farmer_D·2023-10-11 02:37

归纳所猜半结论推出完整结论：CF1592F1

https://www.luogu.com.cn/problem/CF1592F1场上猜了个结论，感觉只会操作1。然后被样例1hack了。

Qres821·2023-10-10 23:50

式子表达ds类——多用位置/值域表示未知数+区间覆盖转区间加：CF407E

https://www.luogu.com.cn/problem/CF407E多用位置/值域表示未知数推出的式子中nnn表示长度，应该直接换成r−l+1r-l+1r−l+1区间覆盖转区间加推出的式子有mx

Qres821·2023-10-10 22:27

popcount相关性质+从低往高的数位dp：CF1734F

https://www.luogu.com.cn/problem/CF1734Fpopcount有个性质：popcount(x)^popcount(y)=popcount(x^y)考虑数位dp，发现很难然后我们发现可以从低往高

Qres821·2023-10-10 22:27

P4147 玉蟾宫

题目P4147玉蟾宫-洛谷|计算机科学教育新生态(luogu.com.cn)方法悬线法1.确定每行每个元素能够取到的左右边界2.确定每行每个元素能够取到的上边界代码//悬线法#include#includeusingnamespacestd

hz2.0·2023-10-10 22:42

二维反射容斥：P9366

https://www.luogu.com.cn/problem/P9366构造循环矩阵，考虑反射容斥和将军饮马考虑二维不太好做，我们曼哈顿距离转切比雪夫距离，变成一维的情况。

Qres821·2023-10-10 15:15

注意分类讨论完整性：CF1371F

https://www.luogu.com.cn/problem/CF1371F此题要分类讨论完全容易漏掉>>>>>usingnamespacestd;//#defineintlonglonginlineintread

Qres821·2023-10-10 15:28

P7928 [COCI2021-2022#1] Kamenčići

P7928[COCI2021-2022#1]Kamenčići[P7928COCI2021-2022#1]Kamenčići-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P7928[COCI2021

2020fengziyang·2023-10-10 12:21

luoguP7912 小熊的果篮 [CSP-J2 2021]

题目连接该题是CSP-J22021T4小熊的果篮题目大意给出一个绿球和红球的交叉分布序列，每轮取走所有同色区间最左边的一个，要求将每一轮的取数打印（$n\leq2\times10^5$）。样例操作如下图：解法分析作为普及组的压轴题，很容易让人浮想联翩，但是仔细分析，可以发现其实也不用高大上的算法或者数据结构（什么分块、排序树，先放一放）。普遍的做法是队列或者链表完成，O(n)O(n)O(n)即可解

liusu201601·2023-10-10 05:39

[COCI2021-2022#1] 题解

[COCI2021-2022#1]题解Updateon2022.1.28这个菜鸡已经退役了，非常遗憾这份题解未能全部完成，只能咕咕咕咕咕~A.LjetoLuogu链接记下上次击打的时间，按照题意模拟即可

cyl06·2023-10-09 23:00

P7929 [COCI2021-2022#1] Logičari

P7929[COCI2021-2022#1]Logičari[P7929COCI2021-2022#1]Logičari-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P7929[COCI2021

2020fengziyang·2023-10-09 23:29

洛谷P8312 [COCI2021-2022#4] Autobus

洛谷P8312[COCI2021-2022#4]Autobushttps://www.luogu.com.cn/problem/P8312[COCI2021-2022#4]Autobus题目：题目描述在一个国家里有

TTwTT__·2023-10-09 23:27

P8311 [COCI2021-2022#4] Autići

P8311[COCI2021-2022#4]Autići链接：https://www.luogu.com.cn/problem/P8311[COCI2021-2022#4]Autići题目：题目描述有nnn

TTwTT__·2023-10-09 23:27

洛谷 P1638：逛画展 ← 单调队列

【题目来源】https://www.luogu.com.cn/problem/P1638https://www.acwing.com/problem/content/653/【题目描述】博览馆正在展出由世上最佳的

hnjzsyjyj·2023-10-09 16:07

AK F.*ing leetcode 流浪计划之最近公共祖先（倍增算法）

问题参考地址：https://www.luogu.com.cn/problem/P3379给定一棵树，询问每两个结点的

闪电彬彬·2023-10-09 09:56

ds套dp——考虑位置转移or值域转移：CF1762F

https://www.luogu.com.cn/problem/CF1762F分析性质，就是我们选的数要么递增，要么递减（非严格）然后很明细是ds套dp，fif_ifi表示以iii开头的答案然后考虑如何转移

Qres821·2023-10-08 23:02

[洛谷OJ] P1114 “非常男女”计划

洛谷1114“非常男女”计划本题地址：http://www.luogu.org/problem/show?

weixin_30689307·2023-10-08 19:00

洛谷题解——P1114：“非常男女”计划

努力的老周·2023-10-08 19:24

【JZOJ3913】【洛谷P1114】“非常男女”计划【模拟】

题目大意：题目链接：洛谷：https://www.luogu.org/problemnew/show/P1114JZOJ：https://jzoj.net/senior/#main/show/3913给出长度为

stoorz1023·2023-10-08 19:23

CSP-J第二轮试题-2019年-3题

https://www.luogu.com.cn/problem/list?tag=343&

IT从业者张某某·2023-10-08 03:41

CSP-J第二轮试题-2019年-1、2题

样例输出#2提示答案答案2[CSP-J2019]公交换乘题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示答案1答案2现场真题注意事项参考：https://www.luogu.com.cn

IT从业者张某某·2023-10-08 03:10

【入门2】分支结构

P2433【深基1-2】小学数学N合一题目描述问题1请输出IloveLuogu!问题2这里有1010个苹果，小A拿走了22个，Uim拿走了44个，八尾勇拿走剩下的所有的苹果。

郭文翔·2023-10-07 20:00

【Luogu】 P5643 [PKUWC2018] 随机游走

题目链接点击打开链接题目解法首先考虑min−maxmin-maxmin−max容斥可得E(S)=∑T⊆S(−1)∣T∣−1f(T)E(S)=\sum\limits_{T\subseteqS}(-1)^{|T|-1}f(T)E(S)=T⊆S∑(−1)∣T∣−1f(T)其中f(T)f(T)f(T)为从xxx第一次到达TTT集合中任意一点的期望步数树上随机游走可以想到树上高斯消元，所以开始推式子记g(i

Farmer_D·2023-10-07 18:13

【Codeforces】 CF1685C Bring Balance

题目链接CF方向Luogu方向题目解法首先观察数据可以发现答案≤2\le2≤2（别问我怎么发现的首先判掉ans=0ans=0ans=0的情况考虑ans=1ans=1ans=1的情况（下面把nnn当做n∗

Farmer_D·2023-10-07 18:41

并查集【模板】c++

洛谷地址：https://www.luogu.com.cn/problem/P3367并查集可以用以下一段话描述：假设有aaa、bbb、ccc三个人，原本各自为老大（我们设f[i]f[i]f[i]的值表示第

Dream MC·2023-10-07 14:09

洛谷刷题：循环结构

题目来源：https://www.luogu.com.cn/training/102#problems一、【深基4.例2】找最小值题目链接：https://www.luogu.com.cn/problem

林一百二十八·2023-10-07 06:56

洛谷刷题入门篇：分支结构

今天又来了，刷题刷题，我爱刷题，题单链接如下：https://www.luogu.com.cn/training/101#problems一、【深基1-2】小学数学N合一题目如下：https://www.luogu.com.cn

林一百二十八·2023-10-07 06:26

洛谷刷题入门篇：顺序结构

链接如下：https://www.luogu.com.cn/training/100#problems一、Hello,World!

林一百二十八·2023-10-07 06:25

洛谷刷题记录（python）【入门4】数组

【入门4】数组https://www.luogu.com.cn/training/103#problemsP1428小鱼比可爱n=int(input())a=[int(i)foriininput().split

辞树 LingTree·2023-10-07 06:19

洛谷刷题记录

https://www.luogu.org/problemnew/show/P1000复制图形输出https://www.luogu.org/problemnew/show/P1001最简单A+Bhttps

a15288862893·2023-10-07 06:18

洛谷刷题笔记——P4552 [Poetize6] IncDec Sequence

https://www.luogu.com.cn/problem/P4552题目描述给定一个长度为nnn的数列a1,a2,⋯ ,an{a_1,a_2,\cdots,a_n}a1,a2,⋯,an，每次可以选择一个区间

MaTF_·2023-10-07 06:48

洛谷刷题：数组

好累，学习令我快乐一、小鱼比可爱题目链接：https://www.luogu.com.cn/problem/P1428题目描述人比人，气死人；鱼比鱼，难死鱼。

林一百二十八·2023-10-07 06:47

充分理清限制与条件+构造二分图+最小割：ARC142E

https://www.luogu.com.cn/problem/AT_arc142_e他的充要条件是是什么：ai,aj≥min(bi,bj)a_i,a_j\gemin(b_i,b_j)ai,aj≥min

Qres821·2023-10-07 01:00

【树】树的直径和重心

（2）思路（3）例题P3304[SDOI2013]直径-洛谷|计算机科学教育新生态(luogu.com.cn)（4）std(第一小问)#includeusingna

SY奇星·2023-10-05 23:03

Luogu P4107 [HEOI2015] 兔子与樱花

题目链接：传送门对于每个点来说，它的权重分为两部分，一部分是子树大小，一部分是自身的点权。很明显是要从叶子节点开始删除，因为只有从下往上处理我们才能知道这个点子树的所有情况。一个点的点权是不会消失的，只会转移到自己的上层节点上，所以说要想删除更多的节点，就要在mmm的限制内按权值从小到大删除子节点。在输入就可以时处理好每个点的权重，也就是w[i]=siz[i]+c[i]w[i]=siz[i]+c[

良月澪二·2023-10-04 16:52

洛谷P1035题解 [NOIP2002 普及组] 级数求和

原文地址：https://luvletter.blog.luogu.org/p1035-ti-jie题解本体难度不大，但要注意计算和的时候要使用double类型，千万不能使用float类型，不然会因为精度不足导致

固态二氧化碳·2023-10-04 05:21

洛谷P1055题解 [NOIP2008 普及组] ISBN 号码

原文地址：https://luvletter.blog.luogu.org/p1055-ti-jie题解超级简单的一题，就是要注意输入和输出的分隔符的问题以及ASCII码中0~9这10个数字对应的ASCII

固态二氧化碳·2023-10-04 05:20

【Luogu】 P3206 [HNOI2010] 城市建设

题目链接点击打开链接题目解法动态mstmstmst板板题~考虑类似于线段树分治的做法我们需要把边划分成静态边和动态边动态边是当前分治区间[l,r][l,r][l,r]中修改的边，其他边是静态边我们考虑到静态边的边集太大，考虑缩小范围，不难想到答案加上必选边和删去无用边令动态边的边权为−∞-\infty−∞，这样仍在mstmstmst中的边就是必选边（在区间[l,r][l,r][l,r]中的任何一个

Farmer_D·2023-10-04 04:16

[JSOI2015]字符串树

可持久化trie链接：[P6088JSOI2015]字符串树-洛谷|计算机科学教育新生态(luogu.com.cn)题意：给定一棵树，边权为字符串，多次询问路径u到v经过的所有边的所有字符串有多少个前缀是

__LazyCat__·2023-10-03 17:32

CSP-J2021游记

分数217（完了）https://www.luogu.com.cn/user/372454日志SEPT26：初赛成绩出了，J组过了，S组差一分OCT1：总算扔掉了学校whk开始投入国庆的最后冲刺了。

oier_Asad.Chen·2023-10-02 22:30

洛谷P1102 A-B 数对C++题解（改进二分+map，解析详细）

原题链接：P1102A-B数对-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P1102题目描述：给出一串长度为N的正整数数列以及一个正整数

意气风发530·2023-10-02 13:16

【洛谷题解】P1102 A-B数对

题目概况题目链接：https://www.luogu.com.cn/problem/P1102难度：普及-题目分析简化题目：找出给定数组中有多少对满足A-B=C的数对涉及知识点：基础语法、map映射解题思路

oier_Asad.Chen·2023-10-02 13:14

CSP-J第二轮试题-2020年-4题

https://www.luogu.com.cn

IT从业者张某某·2023-10-02 10:22

背包问题

目录开端01背包问题AcWing01背包问题LuoguP2925干草出售LuoguP1048采药完全背包问题AcWing完全背包问题LuoguP1853投资的最大效益多重背包问题AcWing多重背包问题

会笑的小熊·2023-10-02 10:06

推荐频道

LuoGu