P1226快速幂 #include<bits/stdc++.h> using namespace std; #define int long long ; int f(int b,int q){ ) return b % mod; ) %mod; s = f(b,q / ); s = s * s; ) s *= (b % mod); return s % mod; } int32_t main(){ cin >> b >> q >> mod; printf(…

这是为了真正去学一下点分治..然后看了迪克李的ppt 又是一道写(改)了很久的题..终于ac了 1354799 orzliyicheng 2599 Accepted 31936 kb 23584 ms C++/Edit 2218 B 2016-03-27 15:55:17 不算快呢..具体实现是看的hzwer的blog,然而迪克李的ppt已经将想法讲得很清楚了 uoj文件里有,就懒得贴题解了 刚刚写完的时候,一个极限数据要跑60sec,我也是醉了..主要原因有: 1.清空数组的时候竟然跑了n遍f…

最近学了一种叫做CDQ分治的东西...用于离线处理一系列操作与查询似乎跑得很快233 CDQ的名称似乎源于金牌选手陈丹琦 概述: 对于一坨操作和询问,分成两半,单独处理左半边和处理左半边对于右半边的影响,就叫$CDQ$分治. 乍一看似乎不算难理解...? 这"一坨操作和询问"是要求靠左的操作可以影响所有右侧操作,靠右的查询的值依赖于左侧的操作... 内部实现: 将左右区间按一定规律排序后分开处理,递归到底时直接计算答案,对于一个区间,按照第二关键字split成两个区间,先处理左区间,之…

我们经常需要在HttpResponse中设置一些headers,我们使用Spring MVC框架的时候我们如何给Response设置Header呢? Sooooooooooooo easy, 看下面的代码: @RequestMapping(value = "/rulelist", method = RequestMethod.GET) @ResponseBody public String getRuleList(HttpServletRequest request, HttpServ…

题面: [ZJOI2011]最小割 [CQOI2016]不同的最小割 题解: 其实这两道是同一道题.... 最小割是用的dinic,不同的最小割是用的isap 其实都是分治求最小割 简单讲讲思路吧 就是首先全部的点都在一个集合里,然后随意定两个点为s和t,这里默认是第一个和最后一个. 然后找到最小割,最小割将整张图分为了s集和t集,于是我们再用这个最小割更新跨集合点对之间的最小割. 这个很好理解,因为当前找到的最小割将s集和t集分开了,显然对于任意一组跨集合的点对而言,当前最小割都是一个可能的最…

说明 KMP算法看懂了认为特别简单,思路非常easy,看不懂之前.查各种资料,看的稀里糊涂.即使网上最简单的解释,依旧看的稀里糊涂. 我花了半天时间,争取用最短的篇幅大致搞明确这玩意究竟是啥. 这里不扯概念,仅仅讲算法过程和代码理解: KMP算法求解什么类型问题 字符串匹配.给你两个字符串.寻找当中一个字符串是否包括还有一个字符串.假设包括,返回包括的起始位置. 如以下两个字符串: char *str = "bacbababadababacambabacaddababacasdsd";…

题目: 我们害怕把这道题题面搞得太无聊了,所以我们决定让这题超短.一个序列被称为是不无聊的,仅当它的每个连续子序列存在一个独一无二的数字,即每个子序列里至少存在一个数字只出现一次.给定一个整数序列,请你判断它是不是不无聊的. 题解: 莫名其妙的暴力分治就可过. 不过网上貌似有证明这个分治的复杂度是\(O(n\log n)\)的. 至于怎么分治..自己看代码吧. #include <cstdio> #include <cstring> #include <algorithm&g…

淀粉质入门第一道 (现在个人认为spoj比bzoj要好_(:з」∠)_ 关于点分治的话推荐去看一看漆子超的论文>>>这里这里<<< 之前一直试图入点分治坑, 但是因为种(bu)种(duan)原(tui)因(fei)也没有入... 结果经常碰到点分治的题目... 然后就各种弃疗... 不少点分治的题目有非常明显的特征... 通常是给一棵树, 然后问你满足xx条件的路径有多少条/是否存在/最大(小)权值之类的... 然后点分治的做法也不尽相同 大致能写出如下的伪代码(好吧还…

theme: cyanosis 最近打火机与公主裙中的爱心代码超级火,看着特别心动,让俺用css来写个简易版!!! 先看效果: 代码拆解: 主要是分为3大部分 分子颗粒 爱心 动画 代码实现: 分子颗粒 分子颗粒其实非常简单,主要是使用到的就是css的渐变:linear-gradient,然后再用css3新出的background-size来控制颗粒之间的距离. 控制linear-gradient的角度,只展示出一个点. 这是background-size控制在10像素之间的效果. backgr…

关于svn有不错的图文博文,先po一个个人认为很不错的博文:http://ask.android-studio.org/?/article/97 接下来呢呢就是以我个人的思维模式来讲解svn啦: 当然,要使用svn,首先我们先下载这些东西,此例以win7 64位的电脑演示: (1)首先下载并安装好服务器端(一般服务器端由公司的后台成员架到公司的专用服务器上面) 下载地址:https://www.visualsvn.com/ 接下里选择你的系统对应的版本好下载 ok,下载好了你就看到下面这个东西啦…