ShineEternal

分类

AT刷题题解(1) BZOJ刷题题解(3) C++(1) c++小游戏汇总栏(9) codeforces刷题题解(3) ShineEternal的洛谷日报(3) SOJ刷题题解(4) 二分(1) 二分图(3) 初赛(1) 快读(1) 未归档(314) 欢迎(1) 洛谷刷题(65) 计蒜客(1)

/ 注册

全部文章（共411篇）

题解 P5662 【纪念品】洛谷，2019CSP-JT3，重题P2938 [USACO09FEB]股票市场Stock Market

题意简述：给定⼀个 D D D天的 S ...

2019-11-23

0 481

P5660 数字游戏题解

https://www.luogu.org/problem/P5660 听说考前写题解能增加RP day2 RP++; description: 求一个长度为8的01字符串中数字1的个数 solution：第一年CSP-J的题目感觉还是比较良心（虽然还是有原题）我们只需要从1~...

2019-11-16

0 444

线性逆元模板P4071

分析：线性求逆元：https://blog.csdn.net/qq_34564984/article/details/52292502 code： #include<cstdio> using namespace std; const long long mod=10000000...

2019-11-10

0 466

P5638 【CSGRound2】光骓者的荣耀题解

solution：因为仅仅能传送一次，所以我们只需要枚举传送点，然后通过前缀和判断就行了。出题人良心的数据范围开long long可过 code： #include<cstdio> using namespace std; long long max(long long x,...

2019-11-10

0 920

P5639 【CSGRound2】守序者的尊严题解

solution: 这道题也许比T1还简单？因为监控开一次关一次，所以我们完全可以遇到一段0变成1，或者1变成0就记录一下。然后特殊处理一下开头因为开头一定需要花费一段时间 code: #include<cstdio> using namespace std;...

2019-11-10

0 437

洛谷11月月赛 I & MtOI2019 Ex

欢迎参加洛谷11月月赛 I & MtOI2019 Ex 本场比赛分 Div 进行， Div.1 稍难，适合冲刺省选，noi 的选手参加 Div.2 较简单，适合所有选手参加有事请@每道题目对应出题人，详见下图赛后直播讲解时间：11月03日（比赛次日）10:0...

2019-11-02

0 618

P5602 小E与美食题解

刚开始以为比较难，其实发现还挺简单的。。。首先：吃下一个美味值这句话不要理解成吃第二个美味值为ai的才增加满足感。解决了这个问题就发现题目变得简单了，吃同样多的食物肯定优先吃满足感大的。所以只需要先排个序，然后从大往小吃就行了 code: #include<c...

2019-10-28

0 630

P5601 小D与笔试题解

https://www.luogu.org/problem/P5601 solution: 这道题用string应该是比较好的（可以直接比较）然后就是输入的四个选项可以一一判断，如果不想那么麻烦的就存在数组里就好了 code: ...

2019-10-28

0 413

洛谷P5497 [LnOI2019SP]龟速单项式变换(SMT) 题解

题目链接： https://www.luogu.org/problem/P5497 分析：我们如果看一眼题面却没有头绪不妨看一眼数据，一看到 1 0 ...

2019-10-27

0 387

边分

说明树分治的一种，与点分相似，每次找到两边节点数量相对接近的一条边（与重心相似），然后考虑经过这条边的路径，之后在对边的两边分别考虑。对于菊花图，如果直接边分，那么复杂度显然会由O(logn)退化成O(n)，因此在边分之前，先要rebuild：统计出每个节点的儿子节点个数，若它大于S（一般为...

2019-10-27

0 502