include include include include include using namespace std; int T,Q,n,m; int H[1002][1002],xu[1002][1002],fa[1000005]; int fx[5]={0,0,0,1, 1},fy[5]={ ...
分类：
其他好文 时间：
2019-10-12 22:27:49
阅读次数：
181
1 #include<iostream> 2 #include<cstring> 3 #define debug(i) cout<<"(i): "<<i<<endl 4 using namespace std; 5 6 int fa[400010]; 7 8 int find(int x) 9 { ...
分类：
Web程序 时间：
2019-10-09 14:02:01
阅读次数：
147
题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=5084 题解 考虑平常对于静态问题，我们应该如何用 SAM 求本质不同的子串个数。 对于一个常规的 SAM，这个东西应该是 $\sum\limits_{i\in V} len_i len_{fa_ ...
分类：
其他好文 时间：
2019-10-08 22:27:36
阅读次数：
166
1. 数据类型类型 1.1. 原子类型 type()函数 >>> type(3.4) <class 'float'> >>> type(True) <class 'bool'> >>> type(3<4) <class 'bool'> 1.1.1. 布尔型 True False >>> 4>4 Fa ...
分类：
其他好文 时间：
2019-10-07 11:33:54
阅读次数：
125
题目： 分析： 由数据范围可知：前五个点是Floyd，后五个点是一颗树，两两点之间的路径是唯一的，只需要求lca即可。 Floyd注意实现细节： 1.初始化时要把dis[i][i]赋成0 2.只有1个dis数组 倍增注意： 统计答案的时候要先统计在跳fa！！ #include<bits/stdc++ ...
分类：
其他好文 时间：
2019-10-04 22:47:39
阅读次数：
113
这题还真就是树上玩 Nim... 相关知识点就是阶梯博弈，具体可以康这里 "→_→" PS:手动搜索阶梯博弈 然后这题就转化为了多路径的阶梯博弈，这样的话咱定义根节点深度为 0，然后把所有奇数深度点的权值异或一下康康是不是 0 就好了 但这里要注意别加边 dfs ，直接利用题目性质（fa[i] in ...
分类：
其他好文 时间：
2019-10-03 16:07:41
阅读次数：
88
题意： 输入一个正整数N（N<=2^30），输出从1到N共有多少个数字包括1。 代码： #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(fa ...
分类：
其他好文 时间：
2019-10-02 11:05:35
阅读次数：
98
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by-29/ 描述 给定一个数组，它的第 i 个元素是一支给定股 ...
分类：
其他好文 时间：
2019-09-27 19:28:22
阅读次数：
80
前台代码部分 //导出按钮<a class="btn btn-app" onclick="exportExcel(${applyParticipants.get(0).cid})"><i class="fa fa-edit"></i>导出Excel</a> //js代码部分（就仅仅做了一个跳转）<s ...
分类：
其他好文 时间：
2019-09-26 14:39:21
阅读次数：
80
1 public TreeNode pruneTree(TreeNode root) { 2 dfs(root,null,-1); 3 return root; 4 } 5 6 public void dfs(TreeNode cur, TreeNode fa, int left) { 7 if (... ...
分类：
其他好文 时间：
2019-09-25 12:09:56
阅读次数：
98
