[ZJOI2007]捉迷藏 这是我最近写过最长的代码QAQ 码力太弱了QAQ 动态点分治模板题。 我们可以用三种堆来维护答案，这些堆要求支持删除非顶元素，以及查询次小值。我们把两个STL堆封装起来就可以实现。 三种堆： d[x]表示以x为根的点分树中所有黑点到它分治爹的距离 c[x]表示以x为根的所 ...
分类：
其他好文 时间：
2020-01-17 00:06:26
阅读次数：
58
题目描述 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。 输入格式 第 1 行: 二个整数 a 和 b . 输出格式 输出一个回文质数的列表，一行 ...
分类：
其他好文 时间：
2020-01-16 00:35:53
阅读次数：
87
相对排名。题意很简单，给一个数组表示一堆运动员的名次，请输出他们的相对排名，前三名需要有一些改动。例子如下， Input: [5, 4, 3, 2, 1] Output: ["Gold Medal", "Silver Medal", "Bronze Medal", "4", "5"] Explana ...
分类：
其他好文 时间：
2020-01-14 09:30:02
阅读次数：
71
配置 control 文件： load data characterset utf8 append into table role_res_gold fields terminated by ';' TRAILING NULLCOLS ( F_USERNAME , F_RES_TYPE , F_IN ...
分类：
数据库 时间：
2020-01-05 20:37:33
阅读次数：
225
题目大意： 给定一棵节点数为n的树，每两点之间的关联度为两点路径上权值最小的边。q次查询，每次查询某个点关联度大于等于k的节点的数量。 n,q<=100,000 题目解法： 数据范围考虑排序后离线操作。 显然，对于每个点，符合条件的节点一定是一个包含该点的连通块。因此我们可以考虑每次操作将所有权值> ...
分类：
其他好文 时间：
2020-01-04 10:23:47
阅读次数：
93
USACO DEC 2019 参赛总结（2019 12 13~2019 12 16） 2019 12 19 xiaoh 金组Gold "A Milk Pumping" 题意 给定一个n个点，m条边的无向图，每一条边都有一个最大流量f和一个价格c（1=f的边建图，跑Dijkstra即可，时间复杂度O( ...
分类：
其他好文 时间：
2019-12-29 22:00:34
阅读次数：
97
MSDS596 Homework 9 (Due in class on Nov 14) Fall 2017Notes. The lowest grade among all twelve homework will be dropped, so NO late submission will bea ...
分类：
其他好文 时间：
2019-12-22 20:05:36
阅读次数：
54
2019.12.17 2019.12.18 codechef STICNOT 问题等价于给每条边和每个点分配一个权值，使得点权$\geq$相邻边权 考虑将边权从大到小插入，插入第一条边的时候，我们也就确定了其两端的点的点权的最小值。接下来放第二条边的时候，肯定将其放在与第一条边有公共点的位置是最优的 ...
分类：
其他好文 时间：
2019-12-19 09:26:16
阅读次数：
109
MySQL批量插入数据： 假设现在已经存在表 websign_gold_ticket(id, ticket, ticketType, used) 1. 创建存储过程 2. 调用存储过程, 插入数据 SQLServer批量插入数据(未测试)： ...
分类：
数据库 时间：
2019-12-17 23:54:39
阅读次数：
170
文件属性、正则表达式、文件权限 一、文件属性 [root@oldboy 01 ~] ls lhi /etc/hosts 39 rw r r . 2 root root 352 Nov 19 2018 /etc/hosts 39:inode号码 ：文件类型 rw r r . ：文件的权限.（与seli ...
分类：
其他好文 时间：
2019-12-16 09:15:23
阅读次数：
94
