-
[综合] [BZOJ 2795]POI2012 A Horrible Poem 字符串Hash+最大循环节
2795:[Poi2012]AHorriblePoem TimeLimit:50SecMemoryLimit:128MBSubmit:1235Solved:595[Submit][Status][Discuss] Description 给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答...
42
热度 -
[综合] 51nod 2619 三个好朋友 字符按Hash
2619三个好朋友 1.0秒 131,072.0KB 20分 3级题 有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将字符串S复制一遍得到两个S拼接而成的字符串T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S。 比如得到U串为ABABA。 那么S串...
1
热度 -
[综合] 51nod 2482 小b学进制 二分/或者卡
2482小b学进制 2.0秒 262,144.0KB 20分 3级题 小b最近在学习进制转化。 对于一个10进制整数n和一个数k,她能快速求出k进制下的n。 如果k进制下的n所有数位都是1,即形如11111111,那么小b就会觉得开心。 现在给定n,请你求出最小的k使得k进制下的n能让小b...
83
热度 -
[综合] 51nod 2658 最多分成多少块 V2 思维
2658最多分成多少块V2 1.0秒 131,072.0KB 10分 2级题 小b有个长度为n的数组a,她想将这个数组排序。 然而小b很懒,她觉得对整个数组排序太累了,因此她请你将a分成一些块,使得她只需要对每一块分别排序,就能将整个数组排序。 请问你最多能把a分成多少块。 保证a为0.....
94
热度 -
[综合] 51nod 1795 奥林匹克年 思维题
1795奥林匹克年 1.0秒 131,072.0KB 40分 4级题 奥林匹克竞赛从1989年开始举行,每一个奥林匹克年都会有一个缩写IAO'y,y表示那一年的最后几位数字。组织者会取一个之前未被用过的缩写来表示该年份,而且要尽可能的短。 例如,前三个奥林匹克年是1989,1990和199...
37
热度 -
[综合] 51nod 1288 汽油补给 贪心+单调栈
1288汽油补给 1.0秒 131,072.0KB 80分 5级题 有(N+1)个城市,0是起点N是终点,开车从0->1->2......->N,车每走1个单位距离消耗1个单位的汽油,油箱的容量是T。给出每个城市到下一个城市的距离D,以及当地的油价P,求走完整个旅途最少的...
73
热度 -
[综合] 洛谷 P3812 线性基
展开 题目背景 这是一道模板题。 题目描述 给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 输入格式 第一行一个数n,表示元素个数 接下来一行n个数 输出格式 仅一行,表示答案。 输入输出样例 输入#1复制 2 11 输出#1复制 1 说明/提示 1\leqn\leq5...
47
热度 -
[综合] 2018 ACM-ICPC 南京站 M.Mediocre String Problem 回文树+二分hash/拓展kmp
Giventwostringsssandtt,countthenumberoftuples(i,j,k)(i,j,k)suchthat 1\lei\lej\le|s|1≤i≤j≤∣s∣ 1\lek\le|t|1≤k≤∣t∣. j-i+1>kj?i+1>k. Theii-thcharac...
84
热度 -
[综合] 牛客练习赛37C 筱玛的迷阵探险 折半搜索+trie
时间限制:C/C++2秒,其他语言4秒空间限制:C/C++524288K,其他语言1048576K64bitIOFormat:%lld 题目描述 筱玛是个快乐的男孩子。寒假终于到了,筱玛决定请他的朋友们一起来玩迷阵探险。迷阵可以看做一个n\timesnn×n的矩阵A,每个格子上有一个有一个数Ai,j...
9
热度 -
[综合] BZOJ4381: [POI2015]Odwiedziny 分块+树链剖分
题目描述 给定一棵n个点的树,树上每条边的长度都为1,第i个点的权值为a[i]。Byteasar想要走遍这整棵树,他会按照某个1到n的全排列b走n-1次,第i次他会从b[i]点走到b[i+1]点,并且这一次的步伐大小为c[i]。对于一次行走,假设起点为x,终点为y,步伐为k,那么Byteasar会从...
48
热度 -
[综合] HDU 6725 Diversity (简单树形DP) 2019百度之星复赛
Diversity TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):27AcceptedSubmission(s):19 ProblemDescription 给你一棵...
1
热度 -
[综合] codeforces1027D Number Of Permutations(容斥)
D.NumberOfPermutations timelimitpertest 2seconds memorylimitpertest 256megabytes input standardinput output standardoutput Youaregivenasequenceofnnpai...
39
热度 -
[综合] 2019ccpc与icpc网络赛总结
网络赛总结ccpc一场网络赛,icpc的六场网络赛,接近一个月的时间,收获了不少东西。 这几场网络赛,我们队伍主要采取的策略是两个人做一道题,这样我们把低级错误降到了最低,这几次网络赛基本上wa的都是思路的错误。但我们队伍明显的是出题速度慢,中等思维题还好,但时快时慢,但高等思维题很容易被卡,甚至到...
25
热度 -
[综合] 【一颗不甘的心】今天,说说自己
已是夜晚,白天的忙碌总会在夜晚感觉惆怅和迷茫。不禁想点根烟,左手不知什么时候已拿着火机。 85后的我,即将奔三。“奔三”对于现在的我,是个沉重的话题。作为过来人有个感触,26岁似乎是一个分水岭。26岁以前内心底都会认为自己20出头;26岁以后突然就有“奔三”的感觉。这种急剧的转变让我猝不及防。而...
32
热度 -
[综合] 【一颗不甘的心】今天,说说自己 -- 2017/5/9更新
【披甲上阵,却铩羽而归(2)?】 经过近一个月的不断学习、尝试和摸索,“沙煲粉”制作工艺基本摸清。我想要的沙煲粉食材一定要优中选优,主打新鲜卫生,定位中低消费人群。结合畅想的加上线上线下推广,在杂乱无序且又广阔的沙煲粉市场应可以开业一炮而红(哈哈,老毛病又犯了比较喜欢瞎想,画画蛋糕)。建立新品牌,...
59
热度 -
[综合] 【一颗不甘的心】今天,说说自己 -- 2017/5/17更新
【从1到n不过量变,从0到1却是质变?】 最近比较忙,很久没有更新,今天难得可以坐定下来写写东西。 吃遍了全茂名后,最大的收获就是:重了10斤(这收获不但大而且重),,, 在了解了本地餐饮行业的现状后,围绕着既可店内堂食出品又可做成产品进行销售的条件下,我思索着我应该做什么,又能够做什么(鸭粥...
67
热度 -
[综合] PowerShell的多任务后台作业
Update: 前段时间吧,不知道运行的哪个命令,导致我电脑完全不能打字啦!只是不能打汉字,弄的我打游戏都是英文交流,但是写博客这种长篇大论的英文就SayNo了,不是不会写,是我真不会写啊! 昨晚更新了Windows版本后好了!今天开始码字! 这段时间学习了不少,都没写进博客里,就不补了吧! Pow...
35
热度 -
[综合] PowerShell对象的批处理方法
一般我们认为欸的批处理是循环遍历对象,一个一个的进行处理,这种思想在PowerShell也是可用的,同时还有更好的批处理方法,下面介绍几种批处理方法: 1,使用PowerShellCmdlet进行批处理; 利用管道(Pipeline)将一个Cmdlet产生的结果传输给另一个Cmdlet,PowerS...
14
热度 -
[综合] VBOX与Hype-v不共存的解决方法
问题背景:机器运行了Hype-V后,又安装了VBOX,打开VBOX中的Kali时,一直在黑屏界面loading,无法正常加载 忘记哪个站点上看的老外的一个法,挺好使,Mark在这里 STEP1:OpenthecommandpromptasanAdministrator. STEP2:Runthec...
38
热度 -
[综合] linux打开共享文件
Linux下打开共享文件smb://10.112.181.170 Windows下打开共享文件\\10.112.181.170 ==若帮到你了请点赞o( ̄▽ ̄)d我会写更多的=====End=====
2
热度