题意：长度为n的区间，m个操作，一开始都是0 1 x表示求出长度为x的0的连续区间的最左端，并把这个区间变成1 2 x y表示将区间[x,y]变成0 线段树的区间合并第一题： 每次维护左端连续区间长度ls、右端连续区间长度rs，最大连续长度ms 区间合并的注意点主要在push up操作： 每次更新了 ...
分类：
其他好文 时间：
2018-07-27 21:43:25
阅读次数：
213
第一题：数位dp; 但是怎么确定各个数位数字之和？ 其实1e18和加起来也就19*9嘛， 枚举数字之和，最后dfs只需判断当前数数字之和是否=我们枚举的模数； #include<bits/stdc++.h> using namespace std; #define ll long long int ...
分类：
其他好文 时间：
2018-07-26 19:55:57
阅读次数：
182
前言 暑假来了，不知道做些什么好，就拿看雪CTF的题来练习练习，学习下大佬们的操作。这是2016年CrackMe攻防赛的第一题，我就被难到了。本来都已经放弃了，但是幸得大佬分享，故跟随大佬的步伐粗略分析了下。 准备 系统：Windows 7 x64 ultimate 工具：IDA pro v7.0（ ...
分类：
其他好文 时间：
2018-07-25 12:45:11
阅读次数：
886
映象最深刻的是第一题， 34的17次方对6取余， 结果是多少？ A.2 B.3 C.4 D.5 看到题我蒙了一下，，要算出来吗？..17次方还是算了吧，而且还没给草稿纸。 那么，怎么办呢？ 34除以6的余数为4，，那么30的17次方是肯定能整除6的，而余数会以4的17次方那出来，，可以成功的简化问题 ...
分类：
编程语言 时间：
2018-07-23 22:02:59
阅读次数：
129
今天是真的对我说再见 题解： 第一题：打表可以发现他走的路径是沿边缘的，m+1+ C(m+1, m) + C(m+2, m) + C(m+3, m) + …… + C(m+n, m) ( m > n) 而上面那一坨通过杨辉三角的性质可以发现： C(1, m) + C(2, m) + …… + C(m ...
分类：
其他好文 时间：
2018-07-22 19:20:55
阅读次数：
186
题解： 第一题：很明显是一个dp,但自己D不出来啊，发现前面会影响后面，后面会影响前面，不满足性质啊，当我们从前或从后都推不起走时，就可以想到补集转换了（又是它O__O"…） t[i] 表示前i个车站所有方案，f[i]表示从一连到i的合法方案，p[i]表示连到前i个的不合法方案； 显然不合法的很好求 ...
分类：
其他好文 时间：
2018-07-21 17:23:06
阅读次数：
190
今天刷的数位dp 第一题看了题解以后知道了数位dp的基本板子，写数位dp的方式(运用记忆化递归的方法)已经基本固定。 那么接下来的难点主要还是对于题目描述的问题，如何抽象成dp中的状态。就今天刷的题来看，dp数组第一维一般为第i位数，这是数位dp的一般表示数的方式。而数组究竟还要加几维就要看题目要求 ...
分类：
其他好文 时间：
2018-07-21 00:51:42
阅读次数：
192
1 算法 1.1 有限制条件的排列组合 ? 难点在于分析从[i u 1,i 1]是G的这一段排列组合如何求 "Attack on Titans" 给n个士兵排队，每个士兵三种G、R、P可选，求至少有m个连续G士兵，最多有k个连续R士兵的排列的种数.最终结果对1000000007取模. 因为两种士兵的 ...
分类：
其他好文 时间：
2018-07-18 20:41:33
阅读次数：
178
题解： 第一题：二分， 因为配对是肯定的，距离递增；这道题我用的斜率，他没有卡精度，所以可以用三角形算乘法更优 若P在某条线外面，则他与线端点形成的三角形>线形成的三角形， 否则为小于； 条件是 Y[i] * Xp + X[i] * Yp >= X[i]*Y[i]; #include <bits/s ...
分类：
其他好文 时间：
2018-07-15 21:21:11
阅读次数：
192
第一题：转置矩阵 问题： 给定一个矩阵 A， 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 示例 1： 示例 2： 提示： 链接：https://leetcode-cn.com/contest/weekly-contest-92/problems/trans ...
分类：
其他好文 时间：
2018-07-15 21:06:08
阅读次数：
159
