#include #include #include #include #include #define maxn 1000000 #define setIO(s) freopen(s".in","r",stdin) using namespace std; //动态树 namespace LCT{... ...
分类:
其他好文 时间:
2019-04-04 18:49:25
阅读次数:
140
思路:Tarjan找环,缩点。然后再进行树上背包问题 注意两套图不要用混了 ...
分类:
其他好文 时间:
2019-04-03 19:18:20
阅读次数:
163
A(x)k=eklnA(x),丝毫不懂为什么指数要对p取模,只是写下exp板子。 ...
分类:
其他好文 时间:
2019-04-01 17:22:47
阅读次数:
156
先说结论, 2 &1 的意思是,把标准错误(stderr)重定向到标准输出(stdout) 如果想了解为什么,可以继续阅读: 1和2 是什么 shell中,有一些常用的文件描述符(file descriptor): 0: 标准输入(stdin) 1: 标准输出(stdout) 2: 标准错误(std ...
分类:
系统相关 时间:
2019-03-31 20:55:01
阅读次数:
233
Description 现有两组数字,每组k个,第一组中的数字分别为:a1,a2,...,ak表示,第二组中的数字分别用b1,b2,...,bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n,满足对于任意的i,n ai能被bi整除。 Input 输入数据的第一行是一个整数k,(1 ≤ k ...
分类:
其他好文 时间:
2019-03-31 09:51:25
阅读次数:
198
不区分大小写判断yesynon[[$ans=~^(Yy?)$]][[$ans=~^([Nn][Oo]?)$]]防止扩展反斜线\会使随后的字符按愿意解释$echoYourcost:\$5.00五美元加引号来防止所有扩展单引号‘’防止所有扩展双引号“”防止所有扩展,以下情况例外:$`反引号命令替换\禁止单个字符扩展bash的配置文件按生效范围划分bashruncommand全局配置:/etc/prof
分类:
其他好文 时间:
2019-03-28 23:19:29
阅读次数:
182
题目链接: "戳我" 用bitset优化一下floyd。。。。 如果to[i][j]==true,那么to[j][k]==1也可以转化成to[i][k]==1。 代码如下: cpp include include include include include include using names ...
分类:
Web程序 时间:
2019-03-20 15:46:25
阅读次数:
204
问题描述 小ww最近仔细研究了公约数,他想到了以下问题:现有nn个正整数,从中选k(2≤k≤n)k(2≤k≤n) 个,设这kk个数的最大公约数为gg,则这kk个数的价值为k×gk×g。求这个价值的最大值。 小ww 当然知道答案了。现在他想考考你,你能很快回答出来吗? 输入格式 第一行,一个整数nn。 ...
分类:
其他好文 时间:
2019-03-20 01:18:01
阅读次数:
147
#include #include #include #include #define LL long long #define fi first #define se second #define mk make_pair #define PLL pair #define PLI pair #de... ...
分类:
其他好文 时间:
2019-03-19 16:57:58
阅读次数:
199
标准I/O和管道##一,标准输入和输出##程序:指令+数据读入数据:Input输出数据:Output打开的文件都有一个fd:filedescriptor(文件描述符)Linux给程序提供三种I/O设备标准输入(STDIN)-0默认接受来自键盘的输入标准输出(STDOUT)-1默认输出到终端窗口标准错误(STDERR)-2默认输出到终端窗口I/O重定向:改变默认位置##二,把输出和错误重新定向到文件
分类:
其他好文 时间:
2019-03-17 23:32:29
阅读次数:
295