摘要：
若此段起始点为(stx,sty)，速度为(vx,vy)，设碰撞时间为t，则(stx+vx·t)²+(sty+vy·t)²=r² → stx²+vx²·t²+2·stx·vx·t+sty²+vy²·t²+2·sty·vy·t-r²=0 → (vx²+vy²)·t²+(2·stx·vx+2·sty·vy 阅读全文
摘要：
【存代码】 阅读全文
摘要：
https://www.cnblogs.com/BLADEVIL/p/3464458.html {我只是存一下emmm} 首先来说是splay是二叉搜索树，它可以说是线段树和SBT的综合，更可以解决一些二者解决不了的问题，splay几乎所有的操作都是由splay这一操作完成的，在介绍这一操作前我们先 阅读全文
摘要：
#include #define Mo 1000000007 #define MAXN 50 #define MAXK 10 using namespace std; int dp[2*MAXN+2][1<<MAXK]; class AlienAndSetDiv2 { public: int N, K; int calc(int n, int unmatched) { ... 阅读全文
摘要：
题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2N2个和，求这N^2N2个和中最小的N个。 输入输出格式 输入格式： 第一行一个正整数N； 第二行N个整数A_iAi, 满足A_i\le A_{i+1}Ai≤Ai+1且A_i\le 10^9Ai≤109; 第三行N 阅读全文
摘要：
题目描述： 二进制数n mod m的结果是多少？ 对于二进制数的取模运算，我们的第一反应一定是模拟其减法运算，然后逐位相减。但是这道题的数据达到了$2e5$，鉴于减法模拟的巨大常数，一定是会$T$的.所以说我们换一个角度考虑这个问题——数论。看到取模我就想起来那个当年那个坑了我两个小时的取模分配率， 阅读全文
摘要：
N球，M盒，由于球是否相同，盒是否相同，盒是否可以为空，共2^3=8种： 1、球同，盒同，盒不可以为空Pm（N）--这符号表示部分数为m的N-分拆的个数，m是P的下标，为了好看我将大写的M弄成小写 2、球同，盒同，盒可以为空 Pm（N+M）--为什么要加M，与4为什么要在3的基础上加M是一样的，就是 阅读全文
摘要：
题意：给你50个数，问你最少去掉多少数能使得剩下的数不可能具备子集S，OR起来为goal 如果一个数不是goal的子状态，那么我们没必要删除他，所以我们只关心goal的子状态的数 1：如果所有的数OR起来都没有到达goal，那么就是0 2：每个数都会贡献一些位，去掉1的个数最少的那一位就好了 #in 阅读全文