-
模拟退火算法
模拟退火 首先看一下度娘的定义 模拟退火算法（Simulate Anneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解 模拟退火是一种非常好用的 随机化 算法，它 是爬山算法的改进版 爬山算法的思想就是一个劲的找最优解，如果接下来的任何状态都比...
2018-06-17 20:44:12
-
BZOJ1969: [Ahoi2005]LANE 航线规划(LCT)
Time Limit:10 Sec Memory Limit:64 MB Submit:587 Solved:259 [Submit][Status][Discuss] Description 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨...
2018-06-17 20:44:03
-
洛谷P3690 【模板】Link Cut Tree （LCT）
题目背景 动态树 题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连接x到y，若x到y已经...
2018-06-17 20:43:52
-
【模板】矩阵快速幂
题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7 说明 n=1...
2018-06-17 20:43:43
-
BZOJ2002: [Hnoi2010]Bounce 弹飞绵羊(LCT)
Time Limit:10 Sec Memory Limit:259 MB Submit:13753 Solved:6983 [Submit][Status][Discuss] Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，...
2018-06-17 20:43:49
-
C++并发高级接口：std::async和std::future
...
2018-06-17 20:43:36
-
数列分块入门 1
题目描述 给出一个长为 nn n的数列，以及 nn n个操作，操作涉及区间加法，单点查值。 输入格式 第一行输入一个数字 nn n。 第二行输入 nn n个数字，第 ii i个数字为 aia_i a ? i ??，以空格隔开。 接下来输入 nn n行询问，每行输入四个数字 opt\mathrm{opt} o p t、 ll...
2018-06-17 20:43:19
-
1002. A+B for Polynomials（25）—PAT 甲级
...
2018-06-17 20:43:31
-
洛谷P1501 [国家集训队]Tree II(LCT)
题目描述 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c ：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2 ：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； \* u v c ：...
2018-06-17 20:43:27
-
1004. Counting Leaves（30）—PAT 甲级
...
2018-06-17 20:43:14
IDC资讯： 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营： 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程： Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术： Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧： 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作： FrontPages Dreamweaver Javascript css photoshop fireworks Flash