昨天打code+的时候发现自己已经不大会exgcd了。。赶紧复习一下QAQ 求$ax+by=gcd(a,b)$的解 初始条件 $gcd(a, 0)=a$ $x=1,y=0$ 推导过程 $gcd(a,b)=gcd(b,a\%b)$ $ax'+by'=bx+(a-\left \lfloor \frac{ ...
分类：
其他好文 时间：
2017-12-24 13:40:29
阅读次数：
160
题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 输入输出格式 输入格式： 第一行包 ...
分类：
其他好文 时间：
2017-12-23 21:43:44
阅读次数：
126
2039: [2009国家集训队]employ人员雇佣 题目：传送门 题解： 这一题一开始看前面以为是和最大获利一样。。 双倍经验啊！！！美滋滋~ 然后发现自己漏了一个条件，还有敌对公司这种操作666~ 然后认真的再想了一下，正权和-最小割！！！ 本蒟蒻是这样理解的： 我们把每个人的总获利（把二维转 ...
分类：
其他好文 时间：
2017-12-23 17:16:39
阅读次数：
169
最近在做一个导入导出Excel的功能，导出其他类型的文件都比较熟悉，但是导入跟导出一个Excel还是稍微特殊点。根据这次的经验，写了个导出的小样例。 总体思路就是json数据的key，value跟Excel的行列转换，还有就是解决数据在Excel表格中存放的位置，区域问题。 这里要用到的两个小插件， ...
分类：
Web程序 时间：
2017-12-22 03:18:50
阅读次数：
312
【题意概述】 要求维护一个序列支持以下操作： 1，插入元素x； 2，把序列的所有元素加上x； 3，把序列的所有元素减去x，同时低于一个给定的下限的元素马上被删除； 4，询问序列中第k大的元素。 【题解】 Treap 用一个delta记录元素的增减情况，即实际上的元素的值应该是qval(root,x) ...
分类：
其他好文 时间：
2017-12-21 23:00:37
阅读次数：
176
http://www.lydsy.com/JudgeOnline/problem.php?id=1571 DP不一定全部全状态转移 贪心的舍去一些不合法的反而更容易转移 在一定能力范围内，肯定滑雪所需时间越少越好 当课程的结束时间和能力值改变相同时，肯定课程越晚开始越好 预处理 late[i][j] ...
分类：
其他好文 时间：
2017-12-21 12:05:33
阅读次数：
126
http://www.lydsy.com/JudgeOnline/problem.php?id=3543 枚举每一个点，作为左下角 然后枚举 相同的x坐标，y坐标 少的那个 作为另一个角 二分判断另外两个角是否存在 ...
分类：
其他好文 时间：
2017-12-20 18:00:03
阅读次数：
147
1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<ctime> 5 #include<iostream> 6 #include<algorithm> 7 #include<queue> 8 #include<set ...
分类：
其他好文 时间：
2017-12-17 13:15:45
阅读次数：
88
http://www.lydsy.com/JudgeOnline/problem.php?id=2229 最小割树介绍：http://blog.csdn.net/jyxjyx27/article/details/42750833 http://blog.csdn.net/miaomiao_ymxl/ ...
分类：
其他好文 时间：
2017-12-15 14:59:37
阅读次数：
191
#include <strsafe.h>
TCHAR pOutBuf[1024] = {};
#define PRINTF(...) StringCchPrintfW(pOutBuf,1024,__VA_ARGS__); Wr
分类：
编程语言 时间：
2017-12-13 14:45:39
阅读次数：
136
