ycyaw

题解

学习笔记(3) 未归档(22) 杂(1) 游记(2)

/ 注册

全部文章 / 题解（共19篇）

《信息学奥赛一本通提高篇》题解聪明的燕姿

传送门给你一个数，求约数和等于的数。好像也没什么好说的，主要就两个式子： 1、整数的唯一分解定理 2、一个数的所有约数和然后发现枚举选了哪些质数，以及这些质数的指数，等于得到了，判断是否符合条件即可。暴力枚举肯定会，那就搜索，因为搜索可以在条件满足时再进入下一层，效率肯定大于枚举。搜索需要三...

2019-08-16

2 720

题解 luoguP4593 【[TJOI2018]教科书般的亵渎】

传送门先算出所需亵渎个数 k k k，观察就可以发现 k ...

多项式拉格朗日插值

2019-08-12

0 475

题解 luoguP3025 【[USACO11OPEN]忘记密码Forgotten Password】

传送门或许你们更愿意看短一点的代码。每个密码单词长度小于等于 20 20 20，那么我们在 ...

动态规划字符串

2019-06-26

0 419

题解 SP377 【TAXI - Taxi】

传送门每辆出租车只能接1人，显然是二分图匹配。二分图左部为车，右部为人，车根据距离向能接到的人连边。跑匈牙利即可。 #include<bits/stdc++.h> #define ts cout<<"ok"<<endl #defi...

二分图匈牙利算法

2019-06-02

0 391

题解 luoguP2303 【[SDOi2012]Longge的问题】

好水的蓝题啊，少数没有看题解做的题题面简洁明了：求 ∑ i = ...

数论欧拉函数

2019-04-08

0 427

题解 luoguP4397 [JLOI2014]聪明的燕姿

传送门给你一个数 S S S，求约数和等于 S ...

数论搜索

2019-03-29

0 557

题解 bzoj4260 【Codechef REBXOR】

题目要求一个序列中的两个子段，使这两个子段每段的异或和加起来值最大。说到异或，我就想到开花 T r i ...

Trie树

2019-03-27

0 391

题解 luoguP1344 【[USACO4.4]追查坏牛奶Pollutant Control】

这是一道很好的套路题。助你掌握新套路。第一问太愚蠢了，求最小割，学过网络流应该都会。重点是第二问，求最小割割的最少边数。太难了，默默打开题解， g e ...

网络流最小割

2019-03-27

0 440

题解 luoguP2886 【[USACO07NOV]牛继电器Cow Relays】

首先发现是一张连通图，而且只有 100 100 100条边，那么点也很少编号是乱的，先进行一波离散化，上 ...

最短路离散化 Floyd 矩阵

2019-03-18

0 374