随笔分类 -  并不高度的总结

背包学习笔记 By cellur925
摘要：未完待续 阅读全文
posted @ 2018-10-30 19:24 cellur925&Chemist 阅读(101) 评论(0) 推荐(0)
最长XX序列问题小结 By cellur925
摘要：今天我们搞一搞几个经典序列问题之间的爱♂恨♂情♂仇。 首先我们看一看LIS（最长上升子序列）（From my onenote） 阅读全文
posted @ 2018-10-29 16:58 cellur925&Chemist 阅读(180) 评论(0) 推荐(0)
搜索之蜜汁剪枝
摘要：持续更新中... 尝试放的时候从大往小放，因为小的数比较灵活，容易进到更深层；大的数回溯的概率高。 虫食算 边搜边判断是否合法。 虫食算 根据题目本身确定贪心的起始点。 引水入城/靶形数独 阅读全文
posted @ 2018-10-28 19:47 cellur925&Chemist 阅读(115) 评论(0) 推荐(0)
NOIp知识集合 By cellur925
摘要：基本算法 快速幂 1 ll ksm(ll a,ll b) 2 { 3 ll ans=1; 4 while(b) 5 { 6 if(b&1) ans=ans*a%p; 7 b>>=1; 8 a=a*a%p; 9 } 10 return ans; 11 } 64位大整数乘法 1 ll mul(ll a, 阅读全文
posted @ 2018-10-13 21:27 cellur925&Chemist 阅读(966) 评论(0) 推荐(2)
浅谈单调栈 By cellur925
摘要：这位dalao的单调栈文章很棒！我写的是他的题单233. http://www.cnblogs.com/COLIN-LIGHTNING/p/8474668.html 一、单调栈的一般写法 而各种各样繁杂的题目正是在这个基础上维护一些其他的信息。 二、注意事项 栈不能为空。要随时注意，否则RE。 计数 阅读全文
posted @ 2018-10-08 16:28 cellur925&Chemist 阅读(385) 评论(0) 推荐(0)
我也不知道该叫什么反正是一些特殊结论/性质就是了 By cellur925
该文被密码保护。
posted @ 2018-09-27 22:47 cellur925&Chemist 阅读(26) 评论(0) 推荐(0)
区间问题集
摘要：虽然感觉并没啥联系吧。Orz 1.926模拟赛T2 2.925模拟赛T2 3.828模拟赛T2 4.LuoguP1370（有博客） 阅读全文
posted @ 2018-09-27 08:34 cellur925&Chemist 阅读(84) 评论(0) 推荐(0)
单调队列/单调栈题集
摘要：1.9.26模拟赛T2 2.9.25模拟赛T2 阅读全文
posted @ 2018-09-27 08:18 cellur925&Chemist 阅读(112) 评论(0) 推荐(0)
第二类Stirling数初探 By cellur925
摘要：上午noi.ac崩崩崩了，栽在组合数学上，虽说最后在辰哥&Chemist的指导下A掉了此题，也发现自己组合数学太弱了qwq。 在luogu上找题，结果找到了一个第二类斯特林数的题（还是双倍经验，逃。） 一、什么是第二类Stirling数 第二类斯特林数 S(n，k)：把 n 个元素划分成 k 个集合 阅读全文
posted @ 2018-09-22 16:26 cellur925&Chemist 阅读(364) 评论(0) 推荐(0)
状压dp小结 By cellur925
摘要：会一直慢慢写的... 一、一些技巧（位运算） 取出整数n在二进制表示下的第k位，检验是否为1 (n>>k)&1 求最后完备状态（假设都是1），有n个待枚举状态，结果是（1<<n）-1 要只取i这一位是1，其他都是0，那么（1<<(i-1)） 1<<n=2^n n<<1=2n 之前的状态（异或的使用） 阅读全文
posted @ 2018-09-20 19:35 cellur925&Chemist 阅读(155) 评论(0) 推荐(0)
poj2893 M*N puzzle 【n*m数码问题小结】By cellur925
摘要：题目传送门 这个问题是来源于lydrainbowcat老师书上讲排序的一个扩展。当时讲的是奇数码问题，其实这种问题有两种问法：一种局面能否到另一种局面、到达目标局面的最小步数。 本文部分内容引用于lydrainbowcat《算法竞赛进阶指南》。 一、判定问题是否有解 我们可以由简至难看这样几个问题： 阅读全文
posted @ 2018-09-20 09:53 cellur925&Chemist 阅读(912) 评论(0) 推荐(0)
浅谈Floyd的三种用法 By cellur925
摘要：Floyd大家可能第一时间想到的是他求多源最短路的n³算法。其实它还有另外两种算法的嘛qwq。写一发总结好了qwq。 一、多源最短路 放段代码跑，注意枚举顺序，用邻接矩阵存图。本质是一种动规。 复杂度O(n³)。 1 for(int k=1;k<=n;k++) 2 for(int i=1;i<=n; 阅读全文
posted @ 2018-09-16 20:45 cellur925&Chemist 阅读(782) 评论(5) 推荐(0)
关于对动态规划的思考 【转】
摘要：原文地址：https://blog.csdn.net/TSOI_Vergil/article/details/52934258 来自最强的Vergil学长。至理箴言： 动态规划是一个考验技巧性的算法，对于动态规划算法，浅谈几点经验。 首先是设计状态，我们肯定是要有一个一维或多维的状态的，那么如何设计 阅读全文
posted @ 2018-08-28 18:57 cellur925&Chemist 阅读(318) 评论(0) 推荐(0)
动态规划基础复习 By cellur925
摘要：结束帝都的qbxt dp图论精讲班后，感觉自己依然很水，接下来的一周，不妨来复习一下讲课内容：） 动态规划是lyd讲的，上次在泉城讲数据结构，然鹅体验较差，这次虽说好了些，但还是比想象中的效果不好（还是我太菜了）。 本篇内容预警：理论知识偏多，warning。 引入：一个沙雕题（IOI1994-数字 阅读全文
posted @ 2018-08-14 17:08 cellur925&Chemist 阅读(218) 评论(0) 推荐(0)
浅谈二分、贪心【转】
摘要：原文 https://www.luogu.org/blog/maioxiaopi/ 对于最值问题，我们首先要考虑的是二分答案，其次是贪心，最后才是DP，从复杂度来讲这三者的优劣是显然的，二分通常是nlogn级别，贪心可能会更大，而DP显然是n^2或n^3甚至更大，用到二分答案的题目，在一些个别题目中 阅读全文
posted @ 2018-07-30 21:25 cellur925&Chemist 阅读(349) 评论(0) 推荐(0)
USACO Training刷题记录 By cellur925
摘要：Section 1.1 Your Ride Is Here 貌似没啥可说 Greedy Gift Givers 上来就想stl map映射，有两个坑：如果送给别人的人数为0，那么需要特判一下，防止整数被0除；另外分给别人的钱可能会有剩余（不能整除），所以送礼者的钱数减少时不能直接减他想送出去的钱。 阅读全文
posted @ 2018-07-29 16:04 cellur925&Chemist 阅读(311) 评论(0) 推荐(0)
搜索刷题记录by cellur925
摘要：我好菜啊！连暴搜都不会！ 注意边界退出！ 特开此帖，记录搜索学习之路！（逃） 1.全排列 2.八皇后 3.数的划分 由于此题有同一划分方法算一个的限制，我们为了避免搜多，可以使搜出的结果满足单调不降性，那么就要在dfs时传一个pre参数。 由于要使划分后数之和为n，记录当前搜的总值sum。 由于有划 阅读全文
posted @ 2018-07-25 21:13 cellur925&Chemist 阅读(168) 评论(0) 推荐(0)