Ruben_uz-优快云博客

原创 18.7.12 数论专题总结

今天专题是数论曾yl大佬给我们讲的太强了我要赞美他...!!!好了进入正题今天大概有四个内容 1.容斥原理 2.欧拉函数3.同余 4.莫比乌斯函数进入主题容斥有个口诀奇加偶减差不多是这样子没什么好讲的上道例题 bzoj1042这道题可以先用没有限制的背包跑出装满i的容量有多少种方法用dp[i]表示但是每种硬币都有限度怎么办呢第i种硬币是不是用di +...

2018-07-12 20:36:21 580

原创通俗易懂のAC自动机小结

AC自动机小结AC自动机的思想 = trie树 + KMPAC自动机是用来干什么的呢多模式串匹配一个文本串建成一个AC自动机需要三步1. 构建trie树 2. 构建fail指针 3. 模式串匹配首先用模式串建成一颗trie树在每个模式串末尾打上标记表示这是一个模式串的末尾树上的每一个节点都对应一个fail指针作用和KMP中的nex差不多如果我可以通过fail指针走向一个节点那...

2018-06-23 10:05:00 892

原创树状数组小结

一维树状数组总结树状数组比线段树短小多了我喜欢这个...1.单点修改区间查询这是最简单的树状数组了求[l,r]前缀和之差即为区间的和代码#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; con...

2018-06-03 17:18:24 230

原创洛谷 P3128 [USACO15DEC]最大流Max Flow

题目大意给你一棵树给你k对点这两点之间的最短路径上的每个点权值加一问最后哪个点的权值最大输入第一行输入n,k 表示点的个数和修改的个数接下来的n-1行每行两个数u,v 表示u,v间有一条边接下来k行每行两个数u,v 表示要修改的路径输出点权最大的点的权值。这道题可以用树剖+线段树来做...但是代码量太大了果断放弃有一种很方便的方法叫做树上差分就是每对点 val[u]+1 val[...

2018-04-27 17:31:31 287

题目大意我们已知n对夫妻的婚姻状况，称第i对夫妻的男方为Bi，女方为Gi。若某男Bi与某女Gj曾经交往过（i≠j），则当某方与其配偶（即Bi与Gi或Bj与Gj）感情出现问题时，他们有私奔的可能性。设Bi和其配偶Gi感情不和，于是Bi和Gj旧情复燃，进而Bj因被戴绿帽而感到不爽，联系上了他的初恋情人Gk……一串串的离婚事件接踵而至。若在Bi和Gi离婚的前提下，这2n个人最终依然能够结合成n对情侣，...

2018-04-27 16:22:52 326

原创 18.4.20 noip2015 总结+题解

今天考了noip2015年的题个人认为比11年的简单多了...!班上的小伙伴好多都是200+的我刚刚210比上次有进步可能是昨天看了tarjan的原因吧...考试的时候顺便想改一下自己代码的风格(不我真的不是后摇怪好总结下这次的考试第一题题目大意:给定一个正整数N 1≤N≤39 且 N 为奇数按照以下方式构造一个矩形并输出很简单呀就按着他给你的这个顺序去模拟就好了代码#include&lt...

2018-04-21 16:31:32 335

原创 18.04.14 noip2011D2 总结+题解

应老李的要求来写一写每周の博客...真的好麻烦啊啊今天考了2011年noip D2的题..喔好难啊...第一题只有80分第二题半暴力只拿了一半的分第三题直接不会做...还是做题做少了呀现在总结一波第一题求(ax+by)^k 的x^ny^m项的系数 (m+n=k)看题目就是一道二项式定理但是由于我忘记系数是怎么求的了(逃所以我就想的递推班上还有小伙伴打了个杨辉三角形板子然后加快速幂至于8...

2018-04-14 18:08:37 263

未来可期。