前言 快速幂是什么？ 顾名思义，快速幂就是快速算底数的n次幂。 有多快？ 其时间复杂度为 O(log?n)， 与朴素的O(n)相比效率有了极大的提高。 用的多么？ 快速幂属于数论的范畴，本是ACM经典算法，但现在各厂对算法的要求越来越高，并且快速幂适用场景也比较低多并且相比朴素方法有了非常大的提高。 ...
分类：
编程语言 时间：
2020-10-30 11:52:25
阅读次数：
19
题意： 拓扑排序，输出字典序最小的。 思路：优先队列优化。 #include <iostream> #include <vector> #include <queue> #include<string.h> using namespace std; int n, m; const int N=1e5 ...
分类：
编程语言 时间：
2020-10-29 10:24:45
阅读次数：
26
新建文件tailf.c文件 文件内容如下： /* tailf.c -- tail a log file and then follow it * Created: Tue Jan 9 15:49:21 1996 by faith@acm.org * Copyright 1996, 2003 Rick ...
分类：
系统相关 时间：
2020-10-29 09:50:13
阅读次数：
34
Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、 ...
分类：
其他好文 时间：
2020-10-26 11:29:27
阅读次数：
26
###[2014-2015 ACM-ICPC, Asia Tokyo Regional Contest-I Sweet War] 网上想找篇这题的题解还挺费劲的... 首先看起来是博弈实则用dp来做，虽然用dp但还是有点博弈的感觉。首先对于一块巧克力，体力值大的人具有话语权，因为两个人轮流放弃的话， ...
分类：
其他好文 时间：
2020-10-24 11:41:35
阅读次数：
24
何为DAG DAG是Directed Acyclic Graph的缩写，是一种运用拓扑排序的直接图像数据结构。这种数据结构能够在数据压缩中找到最优解，因此在实际中被广泛地运用于数据处理等领域。总体而言，DAG结构中的每个节点通过一个具有特定方向的edge连接在一起，以此来排除任何回路的可能性。因此， ...
分类：
其他好文 时间：
2020-10-21 21:21:13
阅读次数：
22
题：http://acm.hdu.edu.cn/showproblem.php?pid=6230 题意：求一个字符串中（长度<=5e5）中指定字符串个数； 指定字符串约束为：类似俩个回文串“镶嵌”,设有俩个回文串的回文中心位置分别为x和y(x<y),前者的回文半径涵盖的范围必须包含y ，同时后者的回 ...
分类：
其他好文 时间：
2020-10-21 20:33:08
阅读次数：
23
黑盒子凸优化，中心法和Khachiyan常数猜想 五洲散人 已关注 杨晓萌 、 Encoder 、 AzuralRainbow 、 覃含章 等 104 人赞同了该文章 最近很迷凸几何(convex geometry)，以及基于几何直觉的许多凸优化算法，写篇文章记录下一些印象比较深刻的内容。 1. 凸 ...
分类：
其他好文 时间：
2020-10-14 20:53:10
阅读次数：
45
下面是ACM比赛中常用的几个库 #include<bits/stdc++.h> #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque ...
分类：
其他好文 时间：
2020-10-13 17:54:20
阅读次数：
37
题：http://acm.hdu.edu.cn/showproblem.php?pid=3949 分析：对查询的k进行二进制分解位上线性基的异或和 #include<bits/stdc++.h> using namespace std; #define pb push_back typedef lo ...
分类：
其他好文 时间：
2020-10-12 20:30:09
阅读次数：
29
