上一页 1 ··· 9 10 11 12 13 14 下一页
2020年1月28日
最短Hamilton路径
摘要： 不重不漏走完所有节点（我全都要！） 换句话说就是到达最后节点时其它的节点都走完了 然后可以用状态压缩动态规划 这道题放在初始之章， 目的是让我们学会利用位运算将整数当成集合来用。 不要跑偏而陷入到无谓的思考当中去， 重点是整数当集合用的各种操作！！！ 阅读全文
posted @ 2020-01-28 15:40 xwmwr 阅读(159) 评论(0) 推荐(0) 编辑
六十四位整数乘法
摘要： c艹下的 long long 乘法， 用到的算法是龟速乘法 阅读全文
posted @ 2020-01-28 14:43 xwmwr 阅读(129) 评论(0) 推荐(0) 编辑
a^b 带取膜
摘要： 年后第一题。 没什么好说的， 这题的全部代码以后就是函数一样的存在。 阅读全文
posted @ 2020-01-28 14:36 xwmwr 阅读(117) 评论(0) 推荐(0) 编辑
阶段性总结与展望
摘要： 放假颓了好多天啊 开始做题吧。（边听music边搓键盘真爽 w< ） 后记： 我书呢？ qwq 出去一趟书没了 o o 阅读全文
posted @ 2020-01-28 14:19 xwmwr 阅读(98) 评论(0) 推荐(0) 编辑
2020年1月4日
naive的动态规划套路总结
摘要： $O(nlogn)$求长度为$n$的数列的$LIS$ 将 $$d(i,j) = min { d(i+1,j) ~ d(j,j), ... , d(i,j 1) ~ d(i,i) , 0 } $$ 中的某些部分保存一下， 可以优化时间复杂度 阅读全文
posted @ 2020-01-04 22:00 xwmwr 阅读(182) 评论(0) 推荐(0) 编辑
题目：二逼平衡树 及其启示
摘要： 改变数据结构的写法了， 以后就把所有抽象数据类型塞到namespace 里去了qwq 阅读全文
posted @ 2020-01-04 16:24 xwmwr 阅读(157) 评论(0) 推荐(0) 编辑
2019年12月29日
schoolwork 2nd
摘要： ```cpp// #2分段#includeusing namespace std;const int maxn = 2005;int n, w[maxn];char s[maxn];int val[maxn][maxn];void calc_val(){ for(int i=1; i<n; ++i) if(s[i] != s[i+1]) val[i][i+1] = min(w[i], w[i+1]... 阅读全文
posted @ 2019-12-29 18:09 xwmwr 阅读(100) 评论(0) 推荐(0) 编辑
2019年12月19日
作业（？）
摘要： 我写了几颗fhq treap， 用它们解决了洛谷上的三个模板题 ： 普通平衡树、 文艺平衡树、 线段树1. 阅读全文
posted @ 2019-12-19 21:01 xwmwr 阅读(229) 评论(0) 推荐(1) 编辑
2019年12月8日
我的随笔
摘要： 对于任意正整数k， 设函数$f(x)=floor(k/x) , x \in [1,k]$， 则此函数图像的特点是：由多个连续的段组成，每段的函数值都一样，函数值在定义域内单调不增。 给定任意段的左端点x， 其右端点是： $floor(k/floor(k/x))$ 认识到此规律是由于一道叫做余数之和的 阅读全文
posted @ 2019-12-08 22:10 xwmwr 阅读(123) 评论(0) 推荐(1) 编辑
2019年12月7日
蒟蒻的写题方法的探索
摘要： 1.先写大体框架，再写小函数与变量 测试题目：https://www.acwing.com/problem/content/174/ 框架如下: 总结：个人应用这种方法时，写代码时间主要用在DEBUG上，框架不易出错，小函数容易出错，是我的锅qwq 阅读全文
posted @ 2019-12-07 11:18 xwmwr 阅读(137) 评论(0) 推荐(0) 编辑
2019年11月14日
CSP-S 2019 游记
摘要： DAY 2 祝自己翻车顺利！ 淦 阅读全文
posted @ 2019-11-14 17:27 xwmwr 阅读(146) 评论(0) 推荐(1) 编辑
2019年10月24日
蒟蒻所见之DP
摘要： 本文有错是正常的，因为这只是一部成长史，并非教学博文。 会常年更下去。 2019.10.24 DP，核心只是“表格法”而已。 DP题真正所考察的，是： 1.对问题的描述、简化以及归纳能力 2.对同志问题之间的从属关系的分析能力 3.对运算过程的（超强的）分析掌控能力 4.对数据性质的挖掘能力 5.对 阅读全文
posted @ 2019-10-24 21:59 xwmwr 阅读(141) 评论(0) 推荐(0) 编辑
2019年10月9日
NOIP2019翻车前写(and 抄)过的代码
摘要： 咕咕咕。按上传时间升序排列。 `一般来说做矩阵快速幂的题时只需要四个矩阵和两个函数` 阅读全文
posted @ 2019-10-09 13:49 xwmwr 阅读(427) 评论(1) 推荐(1) 编辑
2019年10月5日
两次bfs求树的直径的正确性
摘要： update on 2020.6.3 忘了以前写的博客是怎么样的了， 也不想校对， 趁着整理普及图论就重新写了点。 new 树的直径 可以 树形DP 求， 也可以两次 dfs。 dfs 方法好像得出方案更容易。 这里给出 dfs方法。 dfs 求树直径的两端点 随便找一个点 \(s\)， 随便选一个 阅读全文
posted @ 2019-10-05 17:46 xwmwr 阅读(620) 评论(1) 推荐(1) 编辑
2019年8月13日
中綴表達式求值的兩種方法
摘要： ```cpp //遞歸法求中綴表達式的值 int calc(int l,int r) { for(int i=r,j=0;i>=l;--i) { if(s[i]=='(') ++j; if(s[i]==')') --j; if(j=='0'&&s[i]=='+') return calc(l,i-1)+calc(i+1,r); if(j=='0'&&s[i]=='-') return calc(l 阅读全文
posted @ 2019-08-13 18:16 xwmwr 阅读(234) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 下一页