luogu

P2558 [AHOI2002] 网络传输提交，位运算，高精度

P2558[AHOI2002]网络传输-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述在计算机网络中所有数据都是以二进制形式来传输的。
Landing_on_Mars·2023-10-21 22:48

wqs二分+斜率优化：1019T4 / P9338

https://www.luogu.com.cn/problem/P9338考虑暴力前iii个分jjj段fi,k=fj−1,k−1+gj,if_{i,k}=f_{j-1,k-1}+g_{j,i}fi,k
Qres821·2023-10-21 21:41

图的遍历和最小生成树

注：此博客以P3371【模板】单源最短路径（弱化版）-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P3371P4779【模板】
bingweiyuan·2023-10-21 05:50

【刷题笔记】关于memset的几点注意事项

喏，就这道LuoguP4022他一看，这不是二分答案再用单调队列优化dp求是否可行嘛，水！写到一半，他才发现，自己由于兹思sui平不够，已经不会写单调队列了。就去学习了一遍
czyarl·2023-10-20 12:50

P1622 释放囚犯，区间dp，区间dp初始化问题

P1622释放囚犯-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述Caima王国中有一个奇怪的监狱，这个监狱一共有P个牢房，这些牢房一字排开，第i个紧挨着第i+1个（最后一个除外）。
Landing_on_Mars·2023-10-20 03:10

P1717 钓鱼，背包

P1717钓鱼-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽，为了表示安慰和鼓励，VIP999决定请他吃一次“年年大丰收”
Landing_on_Mars·2023-10-20 03:38

P4781 【模板】拉格朗日插值

//Problem:P4781【模板】拉格朗日插值//Contest:Luogu//URL:https://www.luogu.com.cn/problem/P4781//MemoryLimit:125MB
YB Lin·2023-10-19 18:55

区间动态规划（记忆化搜索 @ Python） - 石头合并 粗浅理解

'''记忆化搜索，分治P1880[NOI1995]石子合并@LuoGuhttps://www.luogu.org/problemnew/show/P1880题目描述在一个**圆形操场**的四周摆放N堆石子
嘉斯顿特杨·2023-10-19 03:09

CF319C (min 李超树 )

//LUOGU_RID:130233533#includeusingnamespacestd;#defineintlonglongusingll=longlong;usingull=unsignedlonglong
Tearsゆ·2023-10-19 01:30

【Codeforces】 CF1830D Mex Tree

题目链接CF方向Luogu方向题目解法路径上全000会使答案−1-1−1，全111会使答案−2-2−2考虑估算答案的下界，一个优秀的方案是黑白染色那么这时可以得到答案的下界为n(n+1)−2nn(n+1
Farmer_D·2023-10-18 08:36

栈实现深度优先搜索

B3625迷宫寻路-洛谷|计算机科学教育新生态(luogu.com.cn)DFS#includeconstintN=110;c
想七想八不如11408·2023-10-18 04:11

CF1168C And Reachability

CF1168CAndReachabilityAndReachability-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录CF1168CAndReachability题目大意思路code
2020fengziyang·2023-10-17 20:38

CF837G Functions On The Segments

CF837GFunctionsOnTheSegmentsFunctionsOnTheSegments-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录CF837GFunctionsOnTheSegments
2020fengziyang·2023-10-17 20:34

【Codeforces】 CF1864H Asterism Stream

题目链接CF方向Luogu方向题目解法考虑一个时间复杂度较劣，但好理解一些的做法首先根据期望的线性性，把问题转化成∑i=0n−1E(x=i)\sum\limits_{i=0}^{n-1}E(x=i)i=
Farmer_D·2023-10-17 14:36

后缀自动机 练习题从入门到精通

bilibiliyy重要的一点是要有集合思想即每个sam节点都可能代表着>=1个串后缀自动机的空间复杂度和时间复杂度都为O(n)下面是练习题P3804【模板】后缀自动机(SAM)-洛谷|计算机科学教育新生态(luogu.com.cn
学不完,根本学不完·2023-10-17 05:51

分析性质题（集合类）：CF1371F

https://www.luogu.com.cn/problem/cF1371F感觉浪费了一道好题，没有好好分析性质若非叶子节点有连边，则存在两个集合的交集为{x,y}\{x,y\}{x,y}然后就可以区分叶子和非叶子节点对于叶子节点
Qres821·2023-10-17 05:41

支持区间修改和区间查询的线段树

一道支持区间修改和区间查询的线段树的模板题：LuoguP3372【模板】线段树1。
学无止境1980·2023-10-17 05:07

数论+深搜luoguP4397聪明的燕姿

题目背景阴天傍晚车窗外未来有一个人在等待向左向右向前看爱要拐几个弯才来我遇见谁会有怎样的对白我等的人他在多远的未来我听见风来自地铁和人海我排着队拿着爱的号码牌题目描述城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字S，那么自己等的人手上的号码牌数字的所有正
不给赞就别想跑哼·2023-10-16 18:57

【专题】矩形和正方形的最大面积

一.矩形的最大面积——单调栈（1）例题P4147玉蟾宫-洛谷|计算机科学教育新生态(luogu.com.cn)（2）讲解（摘自题解）问题转化：n行m列土地，求最大矩形面积，我们把问题拆分成n个子问题来解决
＿szy＿·2023-10-16 17:53

【专题】并查集判断冲突

（1）题目P1955[NOI2015]程序自动分析-洛谷|计算机科学教育新生态(luogu.com.cn)（2）解决思路先排序，把所有e==1的操作放在前面，然后再进行e==0的操作。
＿szy＿·2023-10-16 17:53

【真题T1】[NOIP2022] 种花

一.题目P8865[NOIP2022]种花-洛谷|计算机科学教育新生态(luogu.com.cn)二.思路（80pts）（1）"C"型则我们可以计算出每一行的前缀和，然后枚举每一列再每枚举每一行，定义为
＿szy＿·2023-10-16 17:49

P1002 [NOIP2002 普及组] 过河卒（python3实现）

pid=1921https://www.luogu.com.cn/problem/P1002P1002[NOIP2002普及组]过河卒https://www.luogu.com.cn/prob
dllglvzhenfeng·2023-10-16 08:55

luogu P2607 [ZJOI2008] 骑士

传送门又一个没有上司的舞会这个dp有环妈妈怎么办啊要不...环上随便断一条边?然后最后选的时候分别取两个根节点不选的情况的最大值几个要点:1.图可能是多个环套树要循环走完2.不能只记录顶点因为如果有重边的话会把二元环筛掉3.位运算优先级...要写成(i^1)==cntlineTimecostinf这题从上周就开始D一度放弃今天想整一下以前做过的所有题然后就就写出来啦!!(开心)Code:(边界写的
weixin_30920513·2023-10-16 07:04

P3177 [HAOI2015] 树上染色

P3177[HAOI2015]树上染色[P3177HAOI2015]树上染色-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P3177[HAOI2015]树上染色题目大意思路code题目大意有一棵
2020fengziyang·2023-10-16 07:29

P8973 『GROI-R1』 继续深潜，为了同一个梦想

P8973『GROI-R1』继续深潜，为了同一个梦想P8973『GROI-R1』继续深潜，为了同一个梦想-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P8973『GROI-R1』继续深潜
2020fengziyang·2023-10-16 07:28

luogu P2607 [ZJOI2008]骑士

题面传送门显然基环树dp对于每个联通块找到环然后强制选和不选累计答案即可。代码实现:#include#include#include#definemax(a,b)((a)>(b)?(a):(b))usingnamespacestd;intn,m,k,x,y,a[1000039],b[1000039],in[1000039],flag[1000039],root;longlongdp[1000039
fxt275307894a·2023-10-16 07:58

CF1527D MEX Tree

CF1527DMEXTreeMEXTree-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录CF1527DMEXTree题目大意基本思路询问修改code题目大意给出一棵nnn个点的树，点从
2020fengziyang·2023-10-16 07:58

【题解】洛谷P2607【ZJOI2008】骑士

洛谷P2607：https://www.luogu.org/problemnew/show/P2607一道毒瘤的环基树问题第一次做环基树的题目刚看题目的时候觉得不就是跟没有上司的舞会一样嘛然后看着样例画了个图发现
diaowei9349·2023-10-16 07:56

ZJOI2008 骑士

题目描述：bzluogu题解：基环树+树形$dp$。每次找到一个联通块，对于环上的每个点向树的方向做树形$dp$。即$dp[i][0/1]$表示$i$点取/不取，$i$点子树内最大权。$pj$难度？
a6t2007·2023-10-16 07:55

P2607 [ZJOI2008] 骑士

P2607[ZJOI2008]骑士[P2607ZJOI2008]骑士-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P2607[ZJOI2008]骑士题目大意思路code题目大意给你一个
2020fengziyang·2023-10-16 07:52

Java 洛谷 P1152 欢乐的跳

题目链接：https://www.luogu.com.cn/problem/P1152代码如下:importjava.util.Arrays;importjava.util.Scanner;publicclassP1152
梁同学与Android·2023-10-15 22:19

Java 洛谷 P2141 珠心算测验

题目描述:题目链接:https://www.luogu.com.cn/problem/P2141珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。
梁同学与Android·2023-10-15 22:18

Java 洛谷 P1308 统计单词数

题目链接:https://www.luogu.com.cn/problem/P1308代码实例:importjava.util.Scanner;publicclassMain{publicstaticvoidmain
梁同学与Android·2023-10-15 22:18

【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
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他