题意 求$\sum_{i=0}^{k} {C_n^i}\% 2333$ $,(n,k\leq 10^{18})$ 思路 如果直接套卢卡斯还是比较容易想到分块求解的 由$C_n^i = C_{n\%p}^{i\%p} \times C_{n/p}^{i/p}$可知，$i\%p$相同的组合数另一部分分别 ...
分类：
其他好文 时间：
2019-10-25 20:14:48
阅读次数：
83
本文源码： "GitHub·点这里" || "GitEE·点这里" 一、单体架构 单体架构在中等偏小的业务中比较常见，场景模式就是单个应用、单个数据库。一个程序包（例如war格式或者Jar格式）包含所有业务需求功能，这是一种比较传统的架构风格。 单体架构的缺陷 1. 复杂性高,整个项目包含的模块多， ...
分类：
其他好文 时间：
2019-10-25 09:24:43
阅读次数：
71
T1： 考虑特殊构造，使不同段不会相互影响。 分块构造，大段递减，小段递增。 最长下降子序列即为段数，最长上升子序即为最长的一段的长度。 特判无解情况，然后分配一下长度即可。 时间复杂度$O(n)$。 T2： 将所有的数排序，统计前缀和，如果到某个点发现下一个数大与前缀和的两倍，则会出现断层。 统计 ...
分类：
其他好文 时间：
2019-10-24 15:06:40
阅读次数：
71
http://codeforces.com/gym/101615/attachments 除了除法分块，还需要注意的是一定要用 unsigned 否则会wa。 ...
分类：
其他好文 时间：
2019-10-22 11:18:51
阅读次数：
115
恢复内容开始 在 Python 中，一般情况下我们可能直接用自带的 logging 模块来记录日志，包括我之前的时候也是一样。在使用时我们需要配置一些 Handler、Formatter 来进行一些处理，比如把日志输出到不同的位置，或者设置一个不同的输出格式，或者设置日志分块和备份。但其实个人感觉 ...
分类：
编程语言 时间：
2019-10-21 22:09:52
阅读次数：
116
数据结构： 树状数组 线段树 单调队列&单调栈 普通平衡树&文艺平衡树 链表 字符串 KMP Hash Manacher Trie 基础算法： 二分 贪心 搜索 倍增 分块 模拟（退火） 图论： 基础知识 最小生成树 最短路 拓扑排序 树链剖分 LCA 并查集 强连通分量 割点&桥 网络流 数学： ...
分类：
其他好文 时间：
2019-10-21 20:55:28
阅读次数：
113
莫队算法小结(待更新) [toc] 简单介绍 博客安利： 1. "OI Wiki" 2. "大米饼" 解决一类离线区间查询问题，分块思想，时间复杂度$O(n\sqrt n)$ 排序 读入的时候对整个数组进行分块，块大小一般使用$\sqrt n$，对询问操作排序的时候，先以块号为第一关键字，$r$为第 ...
分类：
编程语言 时间：
2019-10-19 12:51:49
阅读次数：
97
分块骗分 记跳出本块步数和到达的位置，倒序递推 修改暴力修改块内 把复杂度从查询摊到修改上 ...
分类：
其他好文 时间：
2019-10-19 09:26:24
阅读次数：
87
bzoj5089 最大连续子段和。
分块+复杂度分析+凸包 ...
分类：
其他好文 时间：
2019-10-18 09:27:13
阅读次数：
109
bzoj4129 Haruna’s Breakfast。
树上带修莫队+分块 ...
分类：
其他好文 时间：
2019-10-17 12:08:24
阅读次数：
73
