ACM模板收集计划 - 随笔分类 - ZinYY

摘要：周大爷在比赛中搜到的黑科技二分图模版，复杂度为m√(n)：注意：点的序号要从0开始！需要把nx，ny都赋值为n(点数) 调用：阅读全文

posted @ 2018-07-29 15:00 ZinYY 阅读(1868) 评论(0) 推荐(0)

摘要：题目：给定n(1≤n≤24)个物品，重量分别为wi，装进一些容量为S(S<1e8)的背包，最少需要多少个背包？阅读全文

posted @ 2018-07-18 20:33 ZinYY 阅读(1485) 评论(0) 推荐(0)

摘要：准备系统地学习一波CDQ分治，持续更新中... 首先，CDQ分治也还是分治的一种，只不过普通分治是独立的解决两个子问题，而CDQ分治还要计算第一个子问题对于第二个的影响。 CDQ分治几乎都是用来解决多维偏序对的问题。使用CDQ分治的前提条件：修改操作对询问的贡献独立，修改操作互不影响效果题目允阅读全文

posted @ 2018-07-18 20:31 ZinYY 阅读(183) 评论(0) 推荐(0)

十进制转二进制二进制转十进制模板

摘要：一段十进制转二进制的代码，方便各种乱搞的题目用：二进制转十进制：阅读全文

posted @ 2018-06-05 12:19 ZinYY 阅读(305) 评论(0) 推荐(0)

cmp快排结构体快排

摘要：由于深陷于JAVA的面向对象思想，常常会用到结构体，记一下这个模板，方便直接调用进行结构体排序：调用：阅读全文

posted @ 2018-06-05 12:18 ZinYY 阅读(231) 评论(0) 推荐(0)

GCD LCM 最大公约数最小公倍数分数模板 (防溢出优化完成)

摘要：自己写的一个分数模板，在运算操作时进行了防溢出的优化：测试代码：阅读全文

posted @ 2018-06-05 12:15 ZinYY 阅读(356) 评论(0) 推荐(0)

三分法模板

摘要：三分法，是对于有且只有一个极值点的函数，求其极值点的方法。比如抛物线等图形，就可以用这类方法。一定要仔细分析题目，确认函数符合性质才可使用！！！给出一模板：阅读全文