题意： 有$10^{15}$个人，第i个人面前有$\lceil log_{k}{i}\rceil$堆石子，第j堆石子的数量为i写成k进制的第j位。 对于编号在$[L,R]$之间的人，你希望把每个人的石子合并成一堆。 移动一次石子的代价是$移动数量\times 移动距离$，请你求出最小移动代价之和。 ...
分类：
其他好文 时间：
2020-07-14 14:59:48
阅读次数：
14
今年省选考了这个技巧，感觉之前没做过类似的题的话现场挺难想出来的. 我们发现对 1 个数 +1 可以看作从低到高位的第一个 0 修改成 1，该 0 后面的 1 修改成 0. 将一个节点的所有儿子对应的数放到该节点对应的 01 trie 中进行修改的话就是将 0,1 翻转. 翻转后走 0 那边，然后递 ...
分类：
其他好文 时间：
2020-07-13 15:26:48
阅读次数：
16
表格元素及相关样式 1、<table>标签：声明一个表格 2、<tr>标签：定义表格中的一行 3、<td>和<th>标签：定义一行中的一个单元格，td代表普通单元格，th表示表头单元格 表格相关样式属性 border-collapse 设置表格的边线合并，如：border-collapse:coll ...
分类：
Web程序 时间：
2020-07-13 13:17:09
阅读次数：
22
C： 将序列排开。 a[1] a[x] a[x+1] a[n]. 可以发现，若满足a[1] < a[n]. 那么对于a[x] > a[1] 和 a[x+1] < a[n] ，将肯定会存在一种情况满足。 然后就可以不断缩减区间数。最后变成a[1] , a[n]. 所以当a[1] < a[n]时，就可以 ...
分类：
其他好文 时间：
2020-07-12 22:48:39
阅读次数：
18
POM： <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" x ...
分类：
数据库 时间：
2020-07-12 20:25:11
阅读次数：
15
题目链接：https://codeforces.com/problemset/problem/1114/F 题目大意：给你n个数，q次操作，类型1，将区间[l,r]中每个数乘以x，类型2，询问$\varphi (\prod_{i=l}^{r}a_i)$。其中初始的n个数每个小于等于300，x<=30 ...
分类：
其他好文 时间：
2020-07-12 19:09:23
阅读次数：
15
题目描述 给定一个01矩阵，其中你可以在0的位置放置攻击装置。 每一个攻击装置（x,y）都可以按照“日”字攻击其周围的8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1),(x+1,y+2),(x+2,y+1) 求在装置互不攻 ...
分类：
其他好文 时间：
2020-07-10 21:01:02
阅读次数：
15
只需要用二进制来表示50个数，这样不会超过ll范围 之后按照dfs建树后建线段树维护 #include<iostream> #include<algorithm> #include<stack> #include<vector> #include<cstring> using namespace s ...
分类：
其他好文 时间：
2020-07-10 00:39:02
阅读次数：
26
今天oracle数据库莫名其妙地出现登录后执行报“通信通道的文件结束错误处理”的错误，同时搞了几天没搞好，交给我来处理，也是挺头晕的。 通过多次的调试最后锁定在执行分页SQL语句时候会报03113的错误，于是修改分页SQL语句，基本上能尝试的都尝试了。最后还是无动于衷， 该报错的地方还是报错。 or ...
分类：
其他好文 时间：
2020-07-09 19:44:54
阅读次数：
18
因为题目已知至少要k-2个 假设我们取了k个，使得答案最大 那么因为对于每个数来说至少k-2个数在这位是1 因此我们只要任意选三个数，都能保证在每一位上都有至少一个数为1 #include<bits/stdc++.h> using namespace std; typedef long long l ...
分类：
其他好文 时间：
2020-07-09 15:12:45
阅读次数：
13
