学习笔记
Poki喵
此人很菜,什么都不会写。
展开
-
学习笔记:枚举与优化之unordered_set/map
Poki的学习笔记:枚举与优化之unordered_set/map是什么unordered_map与unordered_set区别与set/map的区别具体应用本笔记随时会更改,仅代表个人理解,参考了许多博文资料,也许会有很多错漏希望指正。是什么特点:无序应用:快速查找删除 统计次数问题 无序容器unordered_set&unordered_map内部实现均基于哈希表(采用除留...原创 2019-05-10 00:56:28 · 855 阅读 · 0 评论 -
学习笔记:二分法
Poki的学习笔记:二分法了解二分法整数域上的二分实数域上的二分二分查找最简单的二分查找lower_bound():upper_bound():二分答案模板一直以来对二分法真的很懵逼……还是必须得系统地整理学习一下啊T_T 持续更新补题修改中……了解二分法对于二分来说,我们可以分为两类:1、整数域上的二分2、实数域上的二分但是总的二分的条件都是一样的:需要序列具有单调性。整数域上...原创 2019-07-09 02:09:58 · 589 阅读 · 0 评论 -
学习笔记:动态规划
Poki的学习笔记:动态规划例题题集被牛客多校血虐,发现dp极度薄弱(好其实其他也很薄弱),有想法也不会写,是时候补坑了:-)例题From:https://www.cnblogs.com/rhythmic/p/5679401.htmlQ1:偶尔在电视上看到一些被称为“神童”的孩子们背诵小数点以后几万位的圆周率。背诵这么长的数字,可利用分割数字的方法。我们用这种方法将数字按照位数不等的大...原创 2019-08-03 00:43:33 · 551 阅读 · 0 评论 -
学习笔记:中国剩余定理及扩展
晚点补上解释之前做过韩信点兵的题。牛客第十场D题又遇到了但是不知道为啥用了int128还是wa了 必须得用JAVA大数才能过:-( 但是看到别人用C++也过了#include<bits/stdc++.h>using namespace std;#define ll __int128long long AK[105],AC[105];long long m;int ...原创 2019-08-20 01:32:58 · 168 阅读 · 0 评论 -
学习笔记:最大m子段和
例题:2018 ACM-ICPC North Central North America Regional Contest B题给出一个序列求该序列里m个连续子序列(子序列之间不相交)最大和。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#i...原创 2019-08-22 19:52:29 · 174 阅读 · 0 评论