01 2020 档案

兔子与兔子
摘要：题意就是随机给两个字符串， 判断ta们是否相等， 字符串从一开始给出的字符串截取。 说句废话， 复杂度好像可以强行乘个log 阅读全文
posted @ 2020-01-31 17:37 xwmwr 阅读(147) 评论(0) 推荐(0)
雪花雪花雪花
摘要：写过不少， 没了。 阅读全文
posted @ 2020-01-30 19:06 xwmwr 阅读(143) 评论(0) 推荐(0)
约数之和
摘要：众所周知计算正整数$A$约数和的方法是： 将$A$质因数分解为$p_1^{c_1} p_2^{c_2} p_3^{c_3} \cdots p_m^{c_m}$ $A$的约数和即为$(1 + p_1 + p_1^2 + \cdots + p_1^{c_1}) (1 + p_2 + p_2^2 + \c 阅读全文
posted @ 2020-01-29 17:55 xwmwr 阅读(297) 评论(0) 推荐(0)
分形之城
摘要：确定两座城市所在坐标， 就可以计算距离了。 坐标可以递归计算。 虽然我看不懂题的样子很狼狈， 但是我写伪代码的样子真的很靓仔 w calc(int N, int p) { if(N == 0) return make_pair(1, 1); // end int tmp = 1 smaller ; 阅读全文
posted @ 2020-01-28 18:11 xwmwr 阅读(141) 评论(0) 推荐(1)
递归实现组合型、指数型、排列型 枚举
摘要：指数型枚举就是枚举子集， 常见的操作是枚举位向量。 如果要枚举一个位向量的子集，刘汝佳有很漂亮的代码， 可以参考。 树形结构可以描述组合， 这个规律必然有更深刻的意义， 甚至可能可以从中总结出很好的思想方法（远超吾辈的傻逼思维）， 遗憾呀， 以后再说吧。 阅读全文
posted @ 2020-01-28 16:12 xwmwr 阅读(257) 评论(0) 推荐(0)
最短Hamilton路径
摘要：不重不漏走完所有节点（我全都要！） 换句话说就是到达最后节点时其它的节点都走完了 然后可以用状态压缩动态规划 这道题放在初始之章， 目的是让我们学会利用位运算将整数当成集合来用。 不要跑偏而陷入到无谓的思考当中去， 重点是整数当集合用的各种操作！！！ 阅读全文
posted @ 2020-01-28 15:40 xwmwr 阅读(171) 评论(0) 推荐(0)
六十四位整数乘法
摘要：c艹下的 long long 乘法， 用到的算法是龟速乘法 阅读全文
posted @ 2020-01-28 14:43 xwmwr 阅读(142) 评论(0) 推荐(0)
a^b 带取膜
摘要：年后第一题。 没什么好说的， 这题的全部代码以后就是函数一样的存在。 阅读全文
posted @ 2020-01-28 14:36 xwmwr 阅读(127) 评论(0) 推荐(0)
阶段性总结与展望
摘要：放假颓了好多天啊 开始做题吧。（边听music边搓键盘真爽 w< ） 后记： 我书呢？ qwq 出去一趟书没了 o o 阅读全文
posted @ 2020-01-28 14:19 xwmwr 阅读(103) 评论(0) 推荐(0)
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 阅读(196) 评论(0) 推荐(0)
题目：二逼平衡树 及其启示
摘要：改变数据结构的写法了， 以后就把所有抽象数据类型塞到namespace 里去了qwq 阅读全文
posted @ 2020-01-04 16:24 xwmwr 阅读(162) 评论(0) 推荐(0)