交错排列型容斥 引例：$n$ 种颜色的球分别 $a_i$ 个，相邻不同色，排列，方案数。 $m=\sum a_i\le 10^5$ 首先考虑题目中的限制条件是什么，对于单种颜色的球从左往右看，第 $i$ 个跟第 $i+1$ 个不相邻，那么该颜色就对应着 $a_i 1$ 个限制。 普通容斥，也就是枚举 ...
分类：
其他好文 时间：
2020-02-03 20:44:53
阅读次数：
75
题面 HDU4773 解析 大概是圆反演的模板吧。 以点$P(x3, y3)$为反演中心，任意长为反演半径，将两个已知圆反演，设反演后的圆为$A'$, $B'$，所求圆反演后为一条直线，根据题目中的要求，该直线为两圆的外公切线。因此我们只需要求出两圆的外公切线即可。 然后会发现WA了，因为题目中还有 ...
分类：
其他好文 时间：
2020-01-22 10:58:19
阅读次数：
56
在ALEVEL经济学这门课中，最难的部分应该属于essay question部分，因为很多题目的问题方式是很多变的，考官对于考生的期望值要求也是非常高的。 很多学生觉得自己清楚题目中的知识点，但是最终得到的分数却不尽如人意。因此把握essay的答题思路，理清essay结构就显得尤为重要。 很多同学在 ...
分类：
其他好文 时间：
2020-01-12 14:58:04
阅读次数：
95
jarvisoj babyphp 涉及知识点： （1）GitHack处理.git源码泄露 （2）php代码注入 解析： 进入题目界面。 看到题目中的用了git那么第一反应肯定是可能存在.git源码泄露。 用GitHack尝试一下。 审计关键代码。 <?php if (isset($_GET['pag ...
分类：
编程语言 时间：
2020-01-11 15:03:44
阅读次数：
107
找到大问题和小问题之间共有的特性，列出一定的状态转移规律，然后设计满足条件的小问题解决方案，最后凭借记忆中的中间值快速求出最终解 动态规划问题的复杂性在于你永远不知道下一个题目中的状态是什么，有什么样的状态转移规律，抢劫房子的问题是一个经典的动态规划问题，是裴波那切数列问题的一种，类似于爬楼梯。。。 ...
分类：
其他好文 时间：
2020-01-08 00:58:51
阅读次数：
103
236. Lowest Common Ancestor of a Binary Tree - 若p和q分别位于左右子树中，那么对左右子结点调用递归函数，会分别返回p和q结点的位置，而当前结点正好就是p和q的最小共同父结点，直接返回当前结点即可，这就是题目中的例子1的情况。 - 若p和q同时位于左子树 ...
分类：
其他好文 时间：
2019-12-23 13:05:41
阅读次数：
86
Part1: 题目中的选项都能表示a[1][2]的地址。 Part2: ex2-1-1: // 练习：使用二分查找，在一组有序元素中查找数据项 // 形参是数组，实参是数组名 #include <stdio.h> #include <stdlib.h> const int N=5; int bina ...
分类：
其他好文 时间：
2019-12-17 00:08:45
阅读次数：
78
题面: 正文： 把题目中的方程组组合在一起就变成了： $X^{a+c}\equiv b \cdot d (\mod p)$ 那这时，我们假定两个数$x$和$y$，使得： $ax + cy = 1$ 于是： $X^{ax+cy}\equiv X \equiv b^x \cdot d^y (\mod p ...
分类：
其他好文 时间：
2019-12-13 19:52:58
阅读次数：
88
RSA rsarsa RSA1 题目中的 ,`dq`，开始并不知道这是个啥，看过WriteUp后才得知，但现在也还没有明白最后怎么推出来的，可以参考下面： "https://www.cnblogs.com/P201521440001/p/11415504.html rsa%E7%B3%BB%E5%8 ...
分类：
其他好文 时间：
2019-12-05 19:04:59
阅读次数：
1020
前言 简单层次 从所求解的不等式入手，用$“左 右”$的形式作差构造得到新函数； 例1【2017?张家界模拟改编】已知函数$f(x)(x\in R)$满足$f(1)=1$，且$f(x)$的导数$f′(x)1$，即$x\in (1，+\infty)$。 解后反思：①题目中给定的定义域是在求解不等式时限 ...
分类：
其他好文 时间：
2019-11-15 14:15:00
阅读次数：
78
