by Jomoo [TOC] 1 杂类算法 1.1 快读模板 1.2 O(1) int64 乘法 2.3 树类 LCA 2.4 树类 超级树状数组 $$sum[i]=\sum_{j=1}^ia[j]+\sum_{j=1}^idelta[j] (i j+1)$$ $$sum[i]=\sum_{j=1} ...
分类：
其他好文 时间：
2019-11-15 20:03:51
阅读次数：
61
ElementTree API尽可能避免使用前缀，而是使用命名空间(URI) 创建带前缀和命名空间的xml树 # coding:utf-8 from lxml import etree #当使用命名空间http://www.w3.org/1999/xhtml时，会自动创建前缀html，并让其与之关联 ...
分类：
其他好文 时间：
2019-11-13 15:59:14
阅读次数：
68
二话不说先上 传送门 让你们康康这条 题目有多么的简单 意思很简单，就是问你，给你一个矩阵，用d<<1大小的正方形覆盖他，最多能盖多大的权值和方案数（逃 （本人一看好简单）一顿操作如猛虎，加上前缀和优化，数据范围还小 然后 ，然后就20分 哭了 后来才知道，正方形可以扩到矩阵外面emm ...
分类：
其他好文 时间：
2019-11-13 13:20:10
阅读次数：
114
属于数位$DP$入门级别的题目，但我做这类题不多，还是要总结一下这道经典题目 $Description$ "题面" 给定$a,b$,求$[a,b]$区间有多少个数满足:任意两个相邻数位之间的差的绝对值$ =2$ $a,b=2) dp[i][j]+=dp[i 1][k];//把0的情况也处理 } in ...
给定一个n×n的WB矩阵，给定一个k?k的能把B变成W的橡皮擦，求橡皮擦作用一次后，全为W的行、列总数最大值 连接：http://codeforces.com/contest/1200/problem/D #include<bits/stdc++.h> using namespace std; in ...
分类：
其他好文 时间：
2019-11-10 17:43:08
阅读次数：
84
记si表示前缀和，由于账本可以为负，所以si本身是没有限制的，然后每一条消息相当于让某两天的差值确定，连一条边，之后在每一次消息中，先判断两点是否连通，连通就直接判断，不连通就加上这条边即可，这个东西可以用带权的并查集来维护 1 #include<bits/stdc++.h> 2 using nam ...
分类：
其他好文 时间：
2019-11-09 13:54:54
阅读次数：
87
挺好玩的一题。 "题目" 题意：从 $N M$ 的矩阵中选出 $3$ 个互不相交的 $K K$ 的正方形，使它们所包含数的和最大。 用上图的六种切法把大矩阵切开，则其中必有一种切法使选出的 $3$ 个正方形分别在切出的 $3$ 个部分里。 前缀和维护即可。 ...
题意 给$n$个1和$m$个0，定义一个01串的权值为它所有前缀和的最大值（包括0），求可以组成的所有不同串的权值和，答案对998244853取模 思路 由于数据较小，本题有个$O(n^2)$比较复杂的DP做法，自行百度。。。 实际上本题用数学规律可以$O(n)$做 设$f_i$表示权值为$i$的0 ...
分类：
其他好文 时间：
2019-11-06 22:31:57
阅读次数：
80
题意 将序列$a_i$分成任意$k$部分，要求一部分的$a$值和不超过$m$；最小化（ 每段权值的最大值 之和）$,(n\leq 100000)$ 解法1 显然动态规划，设$f_i$表示处理前$i$个数的最小值，$s$为前缀和，状态转移：$f_i=f_j+max(a_{j+1},a_{j+2}... ...
分类：
其他好文 时间：
2019-11-06 22:29:03
阅读次数：
101
http://codeforces.com/problemset/problem/1005/D 题意： 给一个仅包含数字的字符串，将字符串分割成多个片段（无前导0），求这些片段里最多有多少是3的倍数 思路一（贪心）： from：https://blog.csdn.net/islittlehappy/ ...
分类：
其他好文 时间：
2019-11-06 13:25:02
阅读次数：
79
