LuoGu

【Codeforces】 CF1097G Vladislav and a Great Legend

题目链接CF方向Luogu方向题目解法首先一个套路是普通幂转下降幂（为什么？因为观察到kkk很小，下降幂可以转化组合数问题，从而dpdpdp求解）即f(X)k=∑i=0k{ki}i!
Farmer_D·2023-10-15 15:21

洛谷 P1601 高精度加法

https://www.luogu.org/problemnew/show/P1601题目背景无题目描述高精度加法,x相当于a+bproblem，不用考虑负数输入输出格式输入格式：分两行输入a,b#includeusingnamespacestd
csu_xiji·2023-10-15 13:14

题解-洛谷P1601 A+B Problem（高精）

https://www.luogu.org/problemnew/show/P1601（题目传送）显然数据范围超过了longlong类型，故不能简单的用两个长整型存起来相加。
weixin_30793643·2023-10-15 13:13

【暑期每日一题】洛谷 P1601 A+B Problem（高精）

题目链接：P1601A+BProblem（高精）-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述高精度加法，相当于a+bproblem，不用考虑负数。输入格式分两行输入。
AC_Dragon·2023-10-15 13:41

洛谷P1601

题目见：P1601A+BProblem（高精）-洛谷|计算机科学教育新生态(luogu.com.cn)1.问题分析加法计算问题应该和在界面输出“Hello,world!”
qshbbh·2023-10-15 13:11

P1631 序列合并，思维，优先队列

P1631序列合并-洛谷|计算机科学教育新生态(luogu.com.cn)有两个长度为N的单调不降序列A,B，在A,B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。
Landing_on_Mars·2023-10-15 06:36

洛谷P1443 马的遍历

https://www.luogu.com.cn/problem/P1443C语言：队列要自己写：对齐：printf("%-5d",-1);//左对齐printf("%5d",-1);//右对齐代码：#
scutbenson·2023-10-15 05:04

luogu P5683 [CSPJX2019]道路拆除

题面传送门这次JXJXJX重考的题目也太水了点吧，完全比不上原来的T3T3T3。题目要求拆除的边数最多，那么要留下的边数最少。那么这样的话111到s1s1s1和s2s2s2的路程中最好有一部分是重叠的。而111到s1s1s1和s2s2s2的路程均为一条链，这两条链可能有一部分是重叠的。无论重叠也好，不重叠也好，总会有一个交点，这个交点通了至少222条路径。所以我们可以枚举交点。我们可以在预处理的过
fxt275307894a·2023-10-14 22:23

图论学习笔记

一、图的遍历P2921[USACO08DEC]TrickorTreatontheFarmG-洛谷|计算机科学教育新生态(luogu.com.cn)记忆化搜索+有向图因为一个隔间通向的隔间都是唯一的，不难发现一但来到环上的任何一个房间
脑袋空空的Coduck君·2023-10-14 15:23

马的遍历（BFS)-洛谷

洛谷-马的遍历来源：https://www.luogu.com.cn/problem/P1443题目描述有一个n*m的棋盘(1intn,m,nx,ny;intres[405][405];//res表示最终输出结果
别骂了别骂了真不会·2023-10-13 10:47

P1091 [NOIP2004 提高组] 合唱队形

题目P1091[NOIP2004提高组]合唱队形-洛谷|计算机科学教育新生态(luogu.com.cn)题解：1.最少需要几位同学出列---->最多能留下多少同学---->遍历所以同学，以每个同学为中心
hz2.0·2023-10-12 20:29

P1886 滑动窗口 /【模板】单调队列

题目：P1091[NOIP2004提高组]合唱队形-洛谷|计算机科学教育新生态(luogu.com.cn)n位同学站成一排，音乐老师要请其中的�−�n−k位同学出列，使得剩下的�k位同学排成合唱队形。
hz2.0·2023-10-12 20:24

区间dp之类似树形结构增加限制合并枚举状态：CF1107E

https://www.luogu.com.cn/problem/CF1107E场上想的思路是朴素O(n5)O(n^5)O(n5)，枚举区间和多少个0/1，转移则是枚举分界点和左边0/1数量然后可以发现转移的
Qres821·2023-10-12 15:51

点向行列连边的网络流图优化成行列连边的二分图：CF1592F2

https://www.luogu.com.cn/problem/CF1592F2做完F1，然后用1的结论来思考。场上推了几个性质。
Qres821·2023-10-12 15:51

巧妙设计状态+不断对拍寻找合适贪心策略：P8341

https://www.luogu.com.cn/problem/P8341场上看错题了…考虑维护几个东西：a[x],b[x]a[x],b[x]a[x],b[x]表示完整匹配，半完整匹配的数量。
Qres821·2023-10-12 15:51

贪心+分类讨论完整性：ARC123C

https://www.luogu.com.cn/problem/AT_arc123_c场上就简单猜了个结论，[1,3]=>1,[4,6]=>2,[7,9]=>3，0=>4，若存在1则此时必须为1个数，
Qres821·2023-10-12 14:15

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

利用二维数组储存高精长整型题目解题思路问题解决代码实现总结反思题目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：“非常男女”计划

题目相关题目链接洛谷，https://www.luogu.com.cn/problem/P1114。计蒜客，https://nanti.jisuanke.com/t/T1853。
努力的老周·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
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他