###[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
什么是字典树 基本概念 字典树，又称为单词查找树或Tire树，是一种树形结构，它是一种哈希树的变种，用于存储字符串及其相关信息。 基本性质 1.根节点不包含字符，除根节点外的每一个子节点都包含一个字符 2.从根节点到某一节点。从根节点到该节点路径上经过的字符连接起来，就是该节点对应的字符串 3.同一 ...
分类：
编程语言 时间：
2020-10-08 19:15:43
阅读次数：
23
2020.10.02 学字典树几天了，但还是做不出什么题目。但好歹能看懂别人的代码，这么弱的我只能靠这样来一点点进步了。 国庆在家写代码的节奏也放慢了，没有学校里机房里效率高。虽然平时机房里也没几个人。 虽然我真的很弱，但我真心希望自己和身边的人都能够变强，能一起努力，一起在机房熬夜。或许这样我才能 ...
分类：
其他好文 时间：
2020-10-05 21:52:27
阅读次数：
18
题意： 链接：https://ac.nowcoder.com/acm/contest/5158/I 思路：树状数组主要针对的是区间（而且是一条线段的）求和问题，所以需要利用dfs序和数组 in [ ], out [ ] （前缀和原理）,利用dfs进行搜索，每个点依次被访问的顺序就是每个点的dfs序， ...
分类：
编程语言 时间：
2020-10-05 21:24:06
阅读次数：
36
http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=909 Reports Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K ( ...
分类：
其他好文 时间：
2020-09-24 21:15:42
阅读次数：
44
