题目大意 给出\(n,k,d_1,...,d_n\)(\(n\leq 5\times 10^5,1<k\leq 10^9,d\leq 10^9,k\in R\)).有一个满足 对于每个点\(i\)它的父亲是\(\lfloor\frac{i}{d}\rfloor\)(若为0则没父亲)的森林,将\(d_1,...,d_n\)分配给森林中的每个点,设第\(i\)号点分配的权值为\(w_i\),满足\(w_i\)不超过子树中所有点的点权,且使\(w_1\)尽量大,\(w_1\)相同时使\(w_2\)尽量…

题目大意 给出一个字符串\(S\),长度为\(n\)(\(n\leq 10^5\)),\(S[l:r]\)表示\(S_l,S_{l+1}...,S_r\)这个子串.有\(m\)(\(m\leq 3\times 10^5\))次询问,每次询问给出\(l,r\),问有多少对\((i,j)\)(\(1\leq i<i+1<j\leq n\)),使与\(S[l:r]\)本质相同的子串出现在\(S[1:i]\)中或\(S[i+1:j-1]\)中或\(S[j:n]\)中. 题解 询问相当于是问有多少种方案…

题目大意 有两个长度为\(n\)的序列\(a_1,...,a_n\),\(b_1,...,b_n\)(\(a,b\leq n\leq 3\times 10^5\) ).一次操作是选取 \([l,r]\) ,将 \(a_l,...,a_r\) 排序.问能否通过若干次操作把 \(a_1,...,a_n\) 变得和 \(b_1,...,b_n\) 一样. 题解 这个人讲得很清楚 首先,如果\(a,b\)中每个数的出现次数不一样,那么一定不能. 其余的部分的问题在于能不能通过交换\(a\)中一些数的位置…

题目大意 有一棵\(n\)(\(n\leq 1666\))个点的树,有点权\(d_i\),点权最大值为\(w\)(\(w\leq 1666\)).给出\(k\)(\(k\leq n\)),定义一个选择连通块的方案的权值为该连通块第\(k\)大的点权,如果该连通块大小\(<k\),那么该方案的权值为0.求所有选择连通块的方案的权值之和. 题解 考虑暴力: 设\(f(S,k)\)表示连通块\(S\)中第\(k\)大的点权,那么答案就是\(\sum\limits_{i=1}^{w}i\times(\s…

题目大意 题目链接 题解 先将\(a\)排序. \(k\)看上去等于怪的血量连续段的个数,但是要注意当存在\(a_i+1=a_{i+1}\)时,虽然它们之间的连续段为空,但是还要算上:而当\(a_m=n\)时,最后一段连续段不用算. 考虑进行游戏的过程:设当前最大血量为\(p\),正在打出第\(q\)张亵渎,那么得到的分数是:\(\sum\limits_{i=1}^p i^k-\sum\limits_{i=q}^{m}(a_i-a_{q-1})^k\). 后一部分可以直接求. 前一部分\(\su…

题目大意 有\(n\)(\(n\leq 10^5\))个数\(a_1,...,a_n\)(\(a\leq 10^{18}\)).有一个图用这个方法生成:若\(a_i\)按位与\(a_j\)不为0,则在\(a_i,a_j\)间连一条无向边.求这个图的最小环,若无环输出-1. 题解 首先发现当有\(i,j,k\in[1,n]\)满足\(a_i,a_j,a_k\)在同一二进制位上为1时,最小环一定为3. 排除掉这种情况后,发现同一二进制位上为1的至多只有两个数,这两个数之间一定连边. 因为\(a\le…

题目大意 有一个串\(s\),一开始只知道它的一个前缀.有\(q\)(\(q\leq 10^4\))个操作,操作有两种:1.给一个字符串,表示\(s\)(\(s\)总长\(\leq 6\times 10^5\))当前未知部分的前缀:2.给一个字符串,问\(s\)的已知部分中有几个子串和该串相同,询问串总长\(\leq 3\times 10^6\).强制在线. 题解 后缀自动机一边extend一边用LCT维护right集合大小. 代码 #include<algorithm> #include&l…

题目大意 给出一个序列\(a_1,...,a_n\)(\(a,n\leq 10^5\)),一个数\(k\)(\(k\leq 10^5\)),\(m\)(\(m\leq10^5\))次询问,每次询问给\(l,r\),求\([l,r]\)有多少个子区间\([x,y]\)满足\(a_x \bigoplus ...\bigoplus a_y=k\) 题解 求前缀异或和\(s_1,...,s_n\),询问变成对于每个\(x\in [l,r]\),总共有多少\(y\in[l-1,x)\)满足\(a_x\bi…

题目大意 给出序列$ a_1,...,a_n $ ( $ n\leq10^5,a\leq 10^5 $ ),有\(m\) ( \(m\leq 10^5\))个以下三类询问: (1)给出\(l,r,k\)(\(k\leq 10^5\)),问是否存在\(x,y\)使\(x\in[l,r],y\in[l,r],a_x-a_y=k\) (2)给出\(l,r,k\)(\(k\leq 10^5\)),问是否存在\(x,y\)使\(x\in[l,r],y\in[l,r],a_x+a_y=k\) (3)给出\(…

前言: 原本因为kma太弱,很多算法没学学了也不会用,打算设置密码给自己看.后来想了想,觉得也没有必要,既然决定了要学些东西到脑子里,就没什么好丢人的. 注:"×"意为完全没学,"O"意为学了但还不太会用的,"√"为目前基本复健成功的. 数据结构: (√)线段树 (×)线段树扩展1:zkw线段树 (×)线段树扩展2:李超线段树 (√)线段树扩展3:主席树 (√)ST表--解决RMQ问题 (√)树链剖分 (√)树状数组 (√)并查集 (√)并查集小…

系统 : Windows xp 程序 : Keygenme # 2 程序下载地址 :http://pan.baidu.com/s/1qYIk2HQ 要求 : 注册机编写 使用工具 : OD 可在“PEDIY CrackMe 2007”中查找关于此程序的讨论,标题为“一个据说是新手级Crackme的分析”. 运行程序,查找字符串定位关键算法位置.大致的看一下程序主体: CE0>], 004400CE ; enter user-name: enter user-id: enter password:…

(29/29) 3.23已完成  1.KMP int Next[maxn]; void prekmp(char* x,int len){ ,suf=; Next[]=-; while(suf<len){ &&x[suf]!=x[pre]) pre=Next[pre]; Next[++suf]=++pre; } } int kmp(char* x,char* y){ int lenx=strlen(x); int leny=strlen(y); ,suf=,ans=; prekmp(x…

一个基于文本界面的综合练习,主要用于串联和回忆知识点,比较简单 各个界面的设计样式 主菜单 =============房屋出租系统菜单============ 1 新 增 房 源 2 查 找 房 屋 3 删除房屋信息 4 修改房屋信息 5 房 屋 列 表 6 退 出 请输入你的选择(1-6): 新增房源 =============添加房屋============ 姓名: jk 电话: 174 地址: 丰台区 月租: 5600 状态: 未出租 查找房源 =============查询房屋信息===…

显然这形成了一个树形结构.考虑这样一种贪心:按照曲目顺序,每次取消其父亲的预留,并选择当前可选择(保证其子树有合法选择且满足预留)的最大值,然后对其子树预留出大于等于他的一些值.这个做法显然是正确的.问题在于怎么达到预留的效果. 离散化后建一棵权值线段树.线段树每个节点维护这段权值其右边(即大于该权值)至少有多少个权值可以选择.预留一棵子树时,我们无法知道大于等于根的那些权值如何选择,但小于根的权值的右边的可选权值减少的个数是可以知道的.于是对于权值小于根的部分,直接把可选权值个数减掉子树大小-…

5249: [2018多省省队联测]IIIDX Time Limit: 40 Sec  Memory Limit: 512 MBSubmit: 32  Solved: 17[Submit][Status][Discuss] Description [题目背景] Osu听过没?那是Konano最喜欢的一款音乐游戏,而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏.现在 ,他在世界知名游戏公司KONMAI内工作,离他的梦想也越来越近了.这款音乐游戏内一般都包含了许多歌曲,歌曲 越多,玩家越不易玩腻…

https://www.luogu.org/problemnew/show/P4364#sub https://www.lydsy.com/JudgeOnline/problem.php?id=5249 Konano接到了一个任务,他需要给正在制作中的游戏<IIIDX>安排曲目的解锁顺序.游戏内共有n首曲目,每首曲目都会有一个难度d,游戏内第i首曲目会在玩家Pass第trunc(i/k)首曲目后解锁(x为下取整符号)若trunc(i/k)=0,则说明这首曲目无需解锁.举个例子:当k=2时,第1…

ref #include <algorithm> #include <iostream> #include <cstdio> using namespace std; int n, a[500005], fa[500005], siz[500005], cnt[500005], ans[500005]; int hmn[500005]; double k; bool vis[500005]; struct SGT{ int val[2000005], tag[20000…

题目大意 给出字符串\(S(|S|\leq2\times10^5)\), \(na(na\leq2\times 10^5)\)个区间\([l_i,r_i]\)表示\(S_{l_i},S_{l_i+1},...,S_{r_i}\)组成的这个\(S\)的子串是第\(i\)个A类串 \(nb(nb\leq2\times 10^5)\)个区间\([l_i,r_i]\)表示\(S_{l_i},S_{l_i+1},...,S_{r_i}\)组成的这个\(S\)的子串是第\(i\)个B类串 \(m(m\leq…

题目大意 有\(n\)(\(n\leq5\times10^5\))个数\(a_1,a_2,...a_n\)(\(a_i\leq 2^{32}-1\)) 求区间异或和前\(k(k\leq2\times10^5)\)大之和 题解 考虑二分,找出第\(k\)大异或和是多少 将每个位置上的数变成前缀异或和\(s_i\)后,建出可持久化trie树,第\(i\)个版本由\(0,s_1,s_2,..,s_i\)组成,trie树上每个点维护这个点的子树中有几个数 二分\(x\),判断是否有不超过\(k\)个异或…

分析 GXZlegend orz 构造出一组合法的解并不是难事,但是我们需要输出的是字典序最大的解. 字典序最大有另一种理解方式,就是让越小的数尽量越靠后. 我们从树的根结点出发,从1开始填数,构造出来的一定是一组合法的解. 对于每种相同的数,可以通过线段树上二分逐个确定他们的最优位置,具体细节可以看代码. 代码 #include <bits/stdc++.h> #define rin(i,a,b) for(register int i=(a);i<=(b);++i) #define i…

题意:要求构造一个d的排列使得满足d[i/k]<=d[u]且字典序最大. 标程(bzoj上并不能过): #include<bits/stdc++.h> #define mid ((l+r)>>1) using namespace std; ; ; double k; ],sum[N<<],size[N],n,fa[N],ans[N],d[N]; map<int,int> to; bool cmp(int A,int B){return A>B;}…

​ "聚合多元人才创造无尽可能,让每一位优秀博士生得到发声成长机会"可以说是这次微软亚洲研究院博士生论坛最好的归纳了.自去年首次举办以来,这项旨在助力青年研究者成长的项目迅速得到了业界和学界的广泛关注.在刚刚落幕的第二届微软亚洲研究院博士生论坛中,微软亚洲研究院请到了来自澳大利亚.新加坡.日本.韩国.中国大陆.香港和台湾等国家与地区的50多位优秀博士生参与.他们有着不同的肤色.不同的研究领域,但在微软亚洲研究院的短短的三天里,与会者们都感受到了蓬勃跳动的"青年智慧"…

(总计:共90题) 3.10~3.16:17题 3.17~3.23:6题 3.24~3.30:17题 3.31~4.6:21题 4.7~4.12:29题 ZJOI&&FJOI(6题) TJOI2016(6题) 六省联考2017(6题) SDOI2016(3题) HNOI2013(6题) CQOI2017(3题) 九省联考2018(3题) 3.10 [BZOJ4552][TJOI2016&&HEOI2016]排序(二分答案+线段树) [BZOJ4012][HNOI2015]开…

转:http://blog.sina.com.cn/s/blog_66f725ba0101bw8i.html 关于语音识别的声学模型训练方法已经是比较成熟的方法,一般企业或者研究机构会采用HTK工具包.Kaldi等进行训练,目前从声学模型出发,提高系统性能的主要策略主要有: 1)增加训练数据.不同的训练数据也会对模型有一定的影响,例如,数据的男女均衡性.采集数据的channel.数据的背景噪声.发音人的方言等等. 2)采用比较好的模型训练方法.以前一般采用基于EM和Baum-Welch算法的最大…

新的一年,您在学习和工作上,想坚守所学,还是尝试转型呢? (1) 继续钻研 C# 4.0 / AJAX / LINQ to AD.LINQ to JavaScript / WF, WCF, WPF, Silverlight 4.0 / Design Patterns / Entity Framework / MVC / OR Mapping / jQuery / 并行计算 & PLINQ / 云计算 / Data Services & REST / Velocity (已被纳入 AppFa…

在StackExchange上有人问了这样一个问题:What should every programmer know about web development?(关于Web开发,什么是所有程序员需要知道的?)里面给出的答案非常不错,所以,我翻译转载过来. 顺便说一下,StackExchange真是非常好,大家可以对同一个答案做贡献和修订,看看这个问题的修订过程你就知道了——专业的问答网站应该怎么去做.这就是我在这篇文章中也说过真正的用户体验是什么样的. 好了,下面是正文(我对原文做了一些批注…

在StackExchange上有人问了这样一个问题:What should every programmer know about web development?(关于Web开发,什么是所有程序员需要知道的?)里面给出的答案非常不错,所以,我翻译转载过来. 顺便说一下,StackExchange真是非常好,大家可以对同一个答案做贡献和修订,看看这个问题的修订过程你就知道了——专业的问答网站应该怎么去做.这就是我在这篇文章中也说过真正的用户体验是什么样的. 好了,下面是正文(我对原文做了一些批注…

「luogu2569」[ZJOI2006]书架 题目大意 给定一个长度为 \(n\) 序列,序列中第 \(i\) 个元素有编号 \(a_i(a_i \in \Z \cap [1,n])\),需要支持五种操作: \(Top\) \(S\) --表示把编号为 \(S\) 的书放在最上面: \(Bottom\) \(S\)--表示把编号为 \(S\) 的书放在最下面: \(Insert\) \(S\) \(T\)--\(T \in \{-1,0,1\}\),若编号为 \(S\) 的书上面有 \(X\)…

s = 'laonanHai' s1 = s.capitalize() #首字母大写,其他字母小写 s2 = s.upper() #全部大写 s3 = s.lower() #全部小写 print(s,s1,s2,s3) # code = 'aeQu' #不区分你输入的大小写 .upper可以加这里 # your_code = input('请输入验证码').upper() # if your_code == code.upper(): #也可以是your_code.upper() == code…

js文件下载: https://github.com/liangbizhi/js2wordcloud/tree/master/ dist文件夹内 引用: <script src="****/js2wordcloud.min.js"></script> 用法: html标签body的内部新建一个div, id设置为container <div id="container"></div> var wc = new Js2W…