• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
村雨sup
自己选的路,跪着也要走完 XD
博客园    首页    新随笔    联系   管理    订阅  订阅
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 42 下一页
2018年2月18日
容斥原理
摘要: 容斥原理是早有耳闻,但是看到模板代码实现时真是被震惊了一下,是谁想出来这么牛逼的写法! 主要想法:从1到2^m-1循环,利用其二进制形式,各位上为1或0,对应数组a[ ]的2^m-1种取法。 其实你只要把1—n的二进制写出来对照一下,就会惊奇的发现,代码完全符合逻辑! 阅读全文
posted @ 2018-02-18 23:16 村雨sup 阅读(152) 评论(0) 推荐(0)
高斯消元法
摘要: 有点线代的知识: 先了解一下,以后拿例题练。 阅读全文
posted @ 2018-02-18 16:46 村雨sup 阅读(121) 评论(0) 推荐(0)
矩阵快速幂——POJ3070
摘要: 矩阵快速幂和普通的快速幂差不多,只不过写起来比较麻烦一点,需要重载*运算符。 模板: 例题:POJ3070 用矩阵快速幂求fib并取模10000 有这个定理就很好求了: 要注意的是maxn开小一点,不然本地会炸。 阅读全文
posted @ 2018-02-18 12:28 村雨sup 阅读(139) 评论(0) 推荐(0)
2018年2月14日
尺取法拓展——POJ3320
摘要: map很好用,记住。 阅读全文
posted @ 2018-02-14 00:38 村雨sup 阅读(108) 评论(0) 推荐(0)
2018年2月13日
尺取法——POJ3061
摘要: O(n)复杂度的写法 —— 阅读全文
posted @ 2018-02-13 15:54 村雨sup 阅读(108) 评论(0) 推荐(0)
2018年2月12日
c++ 中的 set
摘要: set (集合) 中的元素是排序好的,而且是不重复的。 例题:hdu 4989 题目大意:求一组数列中任意两个不重复元素和,再求不重复和的和。 —— 阅读全文
posted @ 2018-02-12 14:36 村雨sup 阅读(249) 评论(0) 推荐(0)
最小生成树prim和kruskal模板
摘要: prim: kruskal + 并查集: —— 阅读全文
posted @ 2018-02-12 00:11 村雨sup 阅读(188) 评论(0) 推荐(0)
2018年2月11日
2018年全国多校算法寒假训练营练习比赛(第四场)
摘要: B 链接:https://www.nowcoder.net/acm/contest/76/B来源:牛客网 题目描述 随着如今社会的不断变化,交通问题也变得越来越重要,所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好,但是他也遇到了一般人也经常头疼的问题,那就是手头的经费有限 阅读全文
posted @ 2018-02-11 16:48 村雨sup 阅读(221) 评论(0) 推荐(0)
STL中的map
摘要: map 容器 提供 1 对 1 的关系 定义方式: 写在前面的是关键字。 数据插入: 1.使用 insert 插入 pair 数据 2.用value_type进行插入 3.直接插入 注意的是1,2两种插入方法,必须插入关键字不同的mp对,而方法三可以直接对关键字对应的信息覆盖。 常用函数: 查找函数 阅读全文
posted @ 2018-02-11 00:40 村雨sup 阅读(143) 评论(0) 推荐(0)
2018年2月10日
codeforce——因数筛
摘要: 题目大意:给你一个 n 和 k 求 n 的第 k 个因数。 1.用了vector 2.i 如果是 n 的因数,n / i 也一定是 n 的因数 阅读全文
posted @ 2018-02-10 22:35 村雨sup 阅读(145) 评论(0) 推荐(0)
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 42 下一页
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3