小小分个类 #一：图论 ##1. tarjan 这里推荐这篇博客：[https://blog.csdn.net/mengxiang000000/article/details/51672725] ####例：受欢迎的牛[https://www.luogu.com.cn/problem/P2341] ...
分类：
其他好文 时间：
2020-11-01 21:28:37
阅读次数：
18
前言 快速幂是什么？ 顾名思义，快速幂就是快速算底数的n次幂。 有多快？ 其时间复杂度为 O(log?n)， 与朴素的O(n)相比效率有了极大的提高。 用的多么？ 快速幂属于数论的范畴，本是ACM经典算法，但现在各厂对算法的要求越来越高，并且快速幂适用场景也比较低多并且相比朴素方法有了非常大的提高。 ...
分类：
编程语言 时间：
2020-10-30 11:52:25
阅读次数：
19
新建文件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
题：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
1.素数判断。 直接暴力判断，复杂度是根号级别。 2.筛选法。 普通筛法，对每个数，将其倍数全部标记。 复杂度是O(n/1+n/2+...+n/n)，调和级数，O(nlogn)级别。 高级一点的筛法，我们发现，一个合数的倍数会被自己的因子提前标记，所以只需要对素数的倍数进行标记。 复杂度...我忘了 ...
分类：
其他好文 时间：
2020-10-10 16:55:29
阅读次数：
17
