某谷树剖模板 #include<bits/stdc++.h> using namespace std; #define ll long long #define ull unsigend long long #define rep(k,i,j) for(int k = i;k <= j; ++k) ...
分类：
其他好文 时间：
2019-02-17 20:44:38
阅读次数：
146
"嘟嘟嘟" 这题感觉真的很简单…… $O(n ^ 2 logn)$的做法特别好理解，但得开O2。 看数据范围，肯定是状压dp。但刚开始我没想通状压啥，因为点与点之间还有顺序问题。但后来发现这个顺序是子问题，转移的时候只用记录最后一个点。 所以dp[i][j]表示选的点集为$i$，最后一个点为$j$的 ...
分类：
其他好文 时间：
2019-02-17 12:55:35
阅读次数：
194
1 #define _for(i,a,b) for(int i = (a);i & A) 12 { 13 int sz = A.size(); 14 int cnt = 0; 15 int p = 0; 16 _for(i,0,sz) 17 _for(... ...
分类：
编程语言 时间：
2019-02-17 12:34:47
阅读次数：
357
如果在windows配置过的话这次会容易很多。相关博客很多了，我这里保存一下我借鉴并成功的配置： 关于自己build的C++，文件类型为sublime-build，直接扔在它给出的user文件夹即可，不必特意指定： 然后据说Mac不支持bits/stdc++.h，那么就换一种偷懒的方式……依次进入t ...
分类：
编程语言 时间：
2019-02-16 20:41:56
阅读次数：
335
题目描述 读入一个长度为 nn 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 11 到 nn。 输入输出格式 输入格式： 一行一个长度为 nn 的仅包含大小写英文字母或数字的字符串。 输出格式： 一行 ...
分类：
编程语言 时间：
2019-02-16 13:20:42
阅读次数：
305
"Excuses, Excuses!" Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4701 Accepted: 1602 Description Judge Ito is having a problem with peop ...
分类：
其他好文 时间：
2019-02-16 09:33:33
阅读次数：
114
https://www.cnblogs.com/HocRiser/p/8207295.html 安利！ 写NTT把i<<=1写成了i<<=2，又调了一年。发现我的日常就是数组开小调调调，变量名写错调调调，反向判if调调调，退役吧。 ...
分类：
其他好文 时间：
2019-02-15 23:55:29
阅读次数：
372
考虑倒过来计算最短路径长度，设dis[u]表示在最坏情况下，点u到最近的一 个出口的最短路，则p个出口的dis值都是0，答案即为dis[0]。 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <cma ...
分类：
其他好文 时间：
2019-02-15 21:08:51
阅读次数：
178
转自：https://blog.csdn.net/ccjjnn19890720/article/details/6871036/ 今天是10月13号，不知道为什么日子过的如此的快，大概是假期的原因吧。在十一国庆以后，上了3天课又放假了...感觉研究生的生活越来越没有学生样子啦...老师在很久以前就安 ...
分类：
其他好文 时间：
2019-02-15 18:13:26
阅读次数：
133
