Potassium

分类

未归档(25) 题解(1)

/ 注册

全部文章（共26篇）

P3369 【模板】普通平衡树题解（Splay/FHQ）

题目链接 P3369 【模板】普通平衡树解题思路1：Splay 注意查询的时候大于小于等于号千万不要搞错了；注意适时伸展 AC代码1 #include<stdio.h> #define root t[0].s[1] struct Tree{ int s[2];//so...

2019-01-28

0 608

P2023 [AHOI2009]维护序列题解（线段树）

题目链接 P2023 [AHOI2009]维护序列解题思路线段树板子。不难，但是...有坑。坑有多深？一页\(WA\)。由于乘法可能乘\(k=0\)，我这种做法可能会使结果产生负数。于是就有了这篇题解。（详情见代码注释） AC代码 #include<stdio.h> #...

2019-01-08

0 564

一些神奇的结论题

洛谷P2508 [HAOI2008]圆上的整点题目描述 求一个给定的圆\((x^2+y^2=r^2)\)，在圆周上有多少个点的坐标是整数。输入输出格式输入格式： \(r\) 输出格式： 整点个数解题思路哔哩哔哩看完这个视频后，问题转化成分解质因数，只不过...

2019-01-05

0 712

2017算法期末复习练习赛-G Beihang Couple Pairing Comunity 2017 题解（网络流）

理解不够透彻。好题不可浪费，写题解以增进理解。会陆续补充题目。（咕咕咕） G Beihang Couple Pairing Comunity 2017 题目链接 Beihang Couple Pairing Comunity 2017 解题思路第一步：分析题目首先，如果只判断是否有P...

2018-12-20

0 552

基础算法·深度优先搜索

祝食用愉快XD 题目链接（是一道胡乱出的题） U56815 来走迷宫鸭！解题思路深度优先搜索，如果能不碰墙地到达右下角的出口，就把旗子立起来表示找到了出口。什么？你没听过深度优先搜索没事，且听我道来。什么是搜索？如何搜索？简单来说，搜索就是一种特殊的（递归的）枚举。从一种可...

2018-12-18

0 458

P2014 选课题解（树形DP）

题目链接 P2014 选课解题思路树形动归，用\(f[i][j]\)表示以\(i\)为根，\(j\)个子节点（不包括自己）的最大学分首先根据题意建图，用根节点\(0\)将森林连成树。从根节点开始\(DFS\)遍历，遍历到叶节点后回溯，回溯过程中将\(f[i][j]\)更新，利用背包的思...

2018-12-17

0 621

基础算法·二分答案

题目链接摸鱼助教Mogg Ⅱ 洛谷原题（除了多组数据都是相同的）链接： P1182 数列分段Section II 解题思路二分答案。什么？什么是二分答案？我没听过不要紧，希望这篇文章能帮助不会二分答案的你更好地理解二分的思想。（神犇求放过）不扯了，谈正题。大家都做过...

2018-12-15

0 493

P4285 [SHOI2008]汉诺塔题解（乱搞）

题目链接 P4285 [SHOI2008]汉诺塔解题思路提供一种打表新思路先来证明一个其他题解都没有证明的结论：\(ans[i]\)是可由\(ans[i-1]\)线性递推的。（\(ans[i]\)表示\(i\)个盘子全部移走的步数）感谢keytoyzi神仙的神仙思路首先...

2018-12-15

0 783

2018.12-2019.1 TO-DO LIST

AC自动机 P3808 【模板】AC自动机（简单版）（完成时间：2018.12.06） P3796 【模板】AC自动机（加强版）（完成时间：2018.12.06） P2444 [POI2000]病毒（完成时间：2018.12.06）回文串 blog（完成时间：2018.12.10） P380...

2018-12-10

0 716

记录一枚蒟蒻的成长（持续更新）

2018.06.30 怀着一颗好奇的心从MOOC学习C 2018.07.09 加入敲键盘行列，自此迈进了一个无底深渊（ 2018.07.10午第一道橙题过河卒 2018.07.10晚第一道黄题八皇后 2018.08.03 第一道绿题八百标兵奔北坡 2018.08.05 第一道蓝题余数求...

2018-12-10

0 652