题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1036 树链剖分的板子题,在bzoj上做到就当复习啦 ...
分类:
其他好文 时间:
2019-07-01 19:55:57
阅读次数:
105
pro:有一个长度为N的数组a[i],要求选择k[i]>0,使得b[i]=a[i]^k[i]%M中出现的不同数最多。N<=200, M<=1e9; sol:a^x%p的个数的有限的,但是全部求出来再二分匹配显然是不可取的。 但是考虑到二分匹配的特殊性,对于每个a[],最多求min(N,全部)个即可满 ...
分类:
其他好文 时间:
2019-06-11 10:51:56
阅读次数:
109
[TOC] 类与数据类型 端午节刚吃完粽子写下的这篇血泪文章!!! python3中统一了类与类型的概念,类就是类型 lis和lis2都是实例化的对象,因此lis使用append方法和lis2无关 [1, 2, 3, 7] [4, 5, 6] list.append()方法原理 1 choosing ...
分类:
其他好文 时间:
2019-06-07 10:47:46
阅读次数:
91
Time Limit: 1 Second Memory Limit: 32768 KB Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he ...
分类:
其他好文 时间:
2019-06-01 23:22:25
阅读次数:
141
题意:n*m的格子,用1 * 3的矩形正好填满它,矩形不能重叠,问有几种填法 思路:poj2411进阶版。我们可以知道,当连续两行的摆法确定,那么接下来的一行也确定。当第一行还有空时,这时第三行必须要用3 * 1的去填;当第一行没有空第二行有空时,第三行必须不填;当第一行有空第二行没空,这种不能存在 ...
分类:
其他好文 时间:
2019-06-01 21:35:46
阅读次数:
99
https://cn.vjudge.net/problem/ZOJ-3777 题目 某人出题,有N道,觉得题目难度按题目顺序增加很没意思。他发现将编号为$i$的题目放到$j$号位置能增加$P_{ij}$的趣味值,于是他将题目随机打乱,计算趣味值,如果达不到他想要的趣味值M就将题目重新随机打乱,如此循 ...
分类:
其他好文 时间:
2019-05-26 19:44:27
阅读次数:
131
Typescript 开发环境的最佳实践 0?? git init(略) 1???? 初始化:$ yarn add -D ts-node typescript 2?? 生成 tsconfig.json:$ yarn tsc -init 3?? 配置 TSLint:$ yarn add tslint ...
分类:
其他好文 时间:
2019-05-26 17:39:15
阅读次数:
96
第十届山东省ACM省赛:K - Happy Equation ...
分类:
移动开发 时间:
2019-05-24 21:00:11
阅读次数:
167
第十届山东省ACM省赛:C - Wandering Robot ...
分类:
其他好文 时间:
2019-05-20 21:14:18
阅读次数:
131
Time Limit : 1 Second Memory Limit : 65536 KB Source : 第十届山东省ACM省赛 Problem Link : ZOJ 4124 Author : Houge Date : 2019-5-19 题目大意: 给你n个数(不知道谁大谁小)和m个关系(a ...
分类:
其他好文 时间:
2019-05-19 20:36:34
阅读次数:
172