- 博客(9)
- 资源 (4)
- 收藏
- 关注
原创 【JZOJ100041】列车调度
descriptionanalysisLIS注意每个站可以放下多辆列车如果前面的列车编号小而后面的列车编号大,明显需要多开一个车站经典O(nlog2n)O(nlog2n)O(nlog_2n)最长上升子序列code 自己上网找个板子...
2018-08-19 19:54:10 553
原创 比FFT还容易明白的NTT(快速数论变换)
NTTNTTNTT相关 一种快速数论变换算法,这种算法是以数论为基础,对样本点为的数论变换,按时间抽取的方法,得到一组等价的迭代方程,有效高速简化了方程中的计算公式·与直接计算相比,大大减少了运算次数。(见快速傅里叶变换)。 在计算机实现多项式乘法中,我们所熟知的快速傅里叶变换(FFT)是基于n次单位根 (omega) 的优秀性质实现的,而由于其计算时会使用正弦函数和余弦函数,在不...
2018-08-17 09:02:27 32544 5
原创 【JZOJ5818】做运动
description一天,Y 君在测量体重的时候惊讶的发现,由于常年坐在电脑前认真学习,她的体重有了突 飞猛进的增长。 幸好 Y 君现在退役了,她有大量的时间来做运动,她决定每天从教学楼跑到食堂来减肥。 Y 君将学校中的所有地点编号为 1 到 n,其中她的教学楼被编号为 S,她的食堂被编号为 T, 学校中有 m 条连接两个点的双向道路,保证从任意一个点可以通过道路到达学校中的所有点。 ...
2018-08-15 16:17:07 350
原创 【JZOJ5812】 区间
description每一个机房中总有一个红太阳。有一天,AmberFrame 来到机房,发现桌上有不知道哪个蒟蒻放上的问 题: 有一个 n 个数的序列,一开始所有的数都是 0,每次可以将一个区间 [l, r](l ≤ r) 内的数 +1,求到达最 终状态的最少操作次数。 AmberFrame 非常强,自然不会把时间花在这种水题上。因此他就把任务交给了你,如果不会做的话,他 可能就会觉得你就是...
2018-08-14 15:21:02 324
原创 【JZOJ5797】 跳跃
problem你曾经梦想过你是电脑游戏中的主角吗?这个故事的主角,Branimir,现在正在做这个梦。 在Branimir的梦中,世界是由从左到右排列的N座摩天大楼组成的。对于第i座摩天大楼,我们知道摩天大楼的高度Hi和房顶金币的数量Gi。游戏从在任何摩天大楼上跳跃开始,由几步组成。在每一步中,Branimir都可以从他目前所在的摩天大楼向右跳(他也有可能跳过其中的几个),到一个高度不低于现...
2018-08-11 15:18:35 460
原创 【JZOJ100035】区间
problemanalysis正解分块大法好考虑把原数组分成⌊nk⌋⌊nk⌋⌊{n\over k}⌋块,每块大小为kkk,对每一块做前缀积和后缀积对于每一位iii,如果它是一个块的开头,答案异或上这块后缀积,否则异或上i+k−1i+k−1i+k-1位的前缀积注意这题卡空间,于是我被longlonglonglonglong long卡出屎code#inc...
2018-08-09 20:15:08 237
原创 【JZOJ5781】秘密通道
problemDescription 有一副n*m的地图,有n*m块地,每块是下列四种中的一种: 墙:用#表示,墙有4个面,分别是前面,后面,左面,右面。 起点:用C表示,为主角的起点,是一片空地。 终点:用F表示,为主角的目的地,是一片空地。 空地:用 . 表示。 其中除了墙不能穿过,其他地方都能走。主角有以下3种操作: 1.移动到相邻的前后左右的地方,花费一个单位时间。 ...
2018-08-08 19:42:50 1445
原创 十分简明易懂的FFT(快速傅里叶变换)
FFT有什么用 快速傅里叶变换 (fast Fourier transform),即利用计算机计算离散傅里叶变换(DFT)的高效、快速计算方法的统称,简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少,特别是被变换的抽样点数N越多,FFT算法计算量的节省就越显著。 FFT(Fast Fouri...
2018-08-07 11:38:56 599071 146
原创 很不详细的KMP
KMP我都初三了还不会KMP……全称The Knuth-Morris-Pratt Algorithm,三个大佬同时发明 只适用于单模匹配,可以求子串在母串中出现的位置、次数等东西普通匹配是失配了重新从母串下一位、子串第一位开始匹配,最坏时间复杂度O(nm)O(nm)O(nm) KMPKMPKMP思想核心是建立nextnextnext数组,利用失配信息快速匹配,最坏时间复杂度O(n)...
2018-08-05 21:18:09 369
subline-text-3插件MinGW.zip
2018-01-24
Sublime Text Build 3126.zip
2018-01-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人