学习成神之路

爱情和编程,你选择哪个

排序:
默认
按更新时间
按访问量

noiac!B. delete

题目大意: 长度为nn的序列AA,从中删去恰好kk个元素(右边的元素往左边移动),记cntcnt为新序列中Ai=iAi=i的元素个数(即权值与下标相同的元素的个数)。求cntcnt的最大值。 思路: 一开始肯定是想到dp,f[i][j]为前i个删了j个的最大值,显然状态不怎么好转移,那就设改...

2018-09-22 19:22:18

阅读数:17

评论数:0

noiAC!A. count

题目大意: 长度为n+1的序列A,其中的每个数都是不大于n的正整数,且n以内每个正整数至少出现一次。 对于每一个正整数k=1,…,n+1,求出的本质不同的长度为k的子序列(不一定要连续)的数量。对109+7取模。 思路: 这题思路还是很好想的,先算出n+1个数的子序列数量,然后剪掉重复的数量就好了...

2018-09-22 19:07:54

阅读数:5

评论数:0

牛客 188E

题目大意: 小w是欧拉的粉丝 众所周知 现在小w想求这个东西 有m次询问,每次询问F(n)对998244353取mod 思路: 每一个项分类讨论,线性筛出mu,然后预处理d^k,枚举一个d然后就好了 程序: #include<cstdio> #inc...

2018-09-21 21:50:59

阅读数:5

评论数:0

5872. 小A的任务

程序: 思路: 把给出的式子拆开来,然后分类讨论一下就好了。 程序: #include<cstdio> #include<iostream> #include<algorithm&...

2018-09-20 18:54:30

阅读数:11

评论数:0

5873. 小p的属性

题目大意: 思路: 把问题转化一下,就是在一个二维的平面上,有些点有权值,你每次都可以向右或者向上走,经过一个点后得到他的权值,并且每走一步都会再次加上他的权值,问你走k步的最大权值是多少,k=10e9。 我们发现他每次走都会走到某个点上,这样答案才会更优,所以我们把所有点的横坐标纵坐标拿出来离...

2018-09-20 18:50:18

阅读数:20

评论数:0

poj Musical Theme(后缀数组)

前言: jz大佬说初二不会后缀数组就退役吧,然后我看了看高二的自己竟然苟过了三年…哈哈哈哈哈哈 题目大意: 求一个最长重复不相交的字符串,长度必须大于5 思路: 因为原题比较长,也没有上面说的那么裸,所以我们先用每个数剪掉前面一个数,然后就转化成上面那样了, 然后用后缀数据求出来就好了。 具体后缀...

2018-09-17 21:07:00

阅读数:20

评论数:0

P1306 斐波那契公约数(矩阵快速幂)

题目大意: 对于Fibonacci数列:1,1,2,3,5,8,13……大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少? 思路: 这题有点好玩,首先他是一个结论题,知道结论很好做不知道结论就推一推把,思考一段时间可以发现gcd(f[n],f[m])==f...

2018-09-10 11:58:34

阅读数:23

评论数:0

5862. 【NOIP2018提高组模拟9.9】孤独(容斥)

题目大意: 思路: 这题十分的有意思,考虑经典容斥,答案=选择第一个话题能交流的人数的k次方+选择第二个话题交流的人数的k次方+….-选择一二两个话题都能交流的人数的 k 次方+… 复杂度为m*2^n。发现我们每次转移m的复杂度太高了,我们考虑去怎么优化他的转移,观察可得这是个子集问...

2018-09-09 21:37:26

阅读数:51

评论数:0

5861. 【NOIP2018提高组模拟9.9】失意

题目大意: 思路: 这题是一个贪心堆优化的题目,思路还是挺好想的,前几天做过一个类似的区间问题,答案就是这些数最小的右节点,减去最大的左节点。然后用排序左节点,用堆维护右节点,然后限制数量,每次弹出元素的时候求值。 程序: #include<cstdio&...

2018-09-09 21:28:59

阅读数:37

评论数:0

5860. 【NOIP2018提高组模拟9.9】荒诞

题目大意: 思路: 这是一道分析题目的程序,读懂了题目就可以发现是求出1~i所有数的平方和,证明很简单。 程序: #include<cstdio> #include<iostream> #i...

2018-09-09 21:22:46

阅读数:36

评论数:0

5858. 朝圣 (ntt)

题目大意: 朝圣刚回来,国王就准备举办盛大的宴会,由于你很闲,所以你来帮国王筹备宴会。 现在需要为宴会准备水果,由于你国物质匮乏,所以全国一共只有 n 个苹果,m 个梨。 由于国王具有 “精神错乱” 的特质,所以他将会从这 n + m 个水果中随机拿出 k 个,用于这次宴会。 你听说领主们都...

2018-09-08 14:42:20

阅读数:47

评论数:0

5857. 没有上司的舞会 (网络流)

题目大意: 兄弟会的头目之一,爱麦虞埃尔•果尔德施坦因,正在谋划着一场无力的反抗。这抗争的内容,竟是一场宏大的舞会。(这作为小资情调、腐朽没落的代表,以及未经允许的群众运动, 是大洋国严格禁止的(甚至是 crimethink))这也是为了加强组织的团结,并且为那终将到来的最后一战而激励、鼓舞士气...

2018-09-08 14:20:16

阅读数:38

评论数:0

牛客oi赛制测试2 185

前言: 找到一个叫牛客的做题网站,写了一套普及组难度的试题,600才得了410,然后三分钟改到510,最后一题有点难(打表) T1 题目大意: 给出一个二元组(A,B) 求出无序二元组(a,b) 使得(a|A,b|B)的组数 无序意思就是(a,b)和(b,a) 算一组. 思路...

2018-09-08 11:21:37

阅读数:29

评论数:0

P1220 关路灯(dp)

题目大意: 某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎...

2018-09-05 20:51:57

阅读数:21

评论数:0

P1967 货车运输(倍增,最大生成树)

题目大意: 给你一张图,要你求两点之间路径最小值最大。 思路: 很久以前看过的题,今天有点累就打了打,顺便复习一下生成树和倍增。 先求出最大生成树,然后就变成树上路径求最小值,倍增优化一下就好了。 程序: #include<cstdio&amp...

2018-09-05 20:47:06

阅读数:33

评论数:0

雅礼中学模拟 2 生日聚会

题目大意: Brunhilda 发明了如下的游戏:所有的⼩朋友围成⼀圈跑动起来,直到听 到数字 k。接着,所有的⼩朋友都互相抱紧尽量使⾃⼰在⼀个⼈数正好为 k 的⼩组中。只要剩下的⼩朋友个数⾄少有 k 个,那么就⼀定会形成⼀个新的 k 个⼩朋友的⼩组。最后,会留下少于 k 个⼩朋友,那么这...

2018-09-04 21:09:24

阅读数:18

评论数:0

洛谷 P1373 小a和uim之大逃离(dp)

题目大意: 给你一个n*m的矩阵,每个格子有一个魔法值,小a和小b一起只能向右或者向下走,每次交替着吸取魔法,因为他们还修炼道术,所以只要是体内魔法值超过了k就会重新进行新的循环。每次都是小a先吸,可以从任何格子开始,问你当小b吸完魔法能量以后,小a小b能量相等的机会为多少。 思路: 一...

2018-09-04 20:59:09

阅读数:14

评论数:0

5845. 【NOIP2018提高组模拟】西西算数

题目大意: 西西是可爱的孩子,他总是喜欢算数,每天都在算啊算啊……这天,西西学会了如何进行指数运算, 于是他算出了√5=2.2360679774997896964091736687313 然后他又算出了 (3 + √5)^2 = 27.4164079… (3 + √5)^5 = 3935.7...

2018-08-27 21:11:21

阅读数:27

评论数:0

P3338 [ZJOI2014]力

题目大意: 按条件求职 令Ei=Fi/qi,求Ei. n<=100000 思路: 化简,打表,手玩等,得到一个规律。 设Ai为qi,Bi为1/(i^2),Ei为∑j<ia[j]∗b[i−j]−∑j>ia[j]∗b[...

2018-08-27 21:06:26

阅读数:30

评论数:0

P1919 【模板】A*B Problem升级版(FFT快速傅里叶)

题目大意: 两个大整数相乘(位数60000) 思路: 快速傅立叶变换!! 给一个大佬blog:https://blog.csdn.net/zxn0803/article/details/51361111 程序: #include<iostream&...

2018-08-27 20:58:51

阅读数:19

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭