1.BZOJ 3522 Poi2014 Hotel DFS 给定一棵树,求有多少无序三元组(x,y,z)满足x,y,z互不相等且Dis(x,y)=Dis(y,z)=Dis(x,z) 枚举中心点,分别dfs,计算答案 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define M 5050 using namespace std; struct ab…

1.UVA10891 Game of Sum 2.LA4254 Processor . 3.UVA10905 Children's Game 4.UVA11389 The Bus Driver Problem 5.LA4094 WonderTeam 6.HDU6187 Destroy Walls 7.HDU6200 mustedge mustedge mustedge 不得不说sxy大佬的博客写得十分良心啊,题目质量有保障题解也详细,比我高到不知道哪里去了%%% 8.HDU4777 Rabbit…

Problem Statement for StringDup Problem Statement      Create a class called StringDup. Given a string made up of ONLY letters and digits, determine which character is repeated the most in the string ('A' is different than 'a'). If there is a tie, th…

学习任何一门语言都是从入门,通过不间断练习达到熟练水准.虽然万事开头难,但好的开始是成功的一半,今天这篇文章就来谈谈怎么入门python? 在开始学习python之前,你需要确定好学习计划和方式 比如:先阅读一本适合入门python的书籍,简单.基础应该要是这本书的特点,如果你没有,可以在文章底部找我,我有! 当你通过这本书熟悉了python并且掌握一些基础,就可以开始进行简单的练习了,一般书中都会有练习,当然你还需要跟多的练习,比如Python案例视频,适合你看的Python入门案例视频. 如…

本文的主要宗旨是总结自己看了大佬们对AC自动机和trie 图 的一些理解与看法.(前沿:本人水平有限,总结有误,希望大佬们可以指出) KMP分割线------------------------------------------------------------------------------------------------------------------------------------- 引入:https://www.cnblogs.com/zhangtianq/p/583…

英文原文:10-object-oriented-design-principles 面向对象理论是面向对象编程的核心,但是我发现大部分 Java 程序员热衷于像单例模式.装饰者模式或观察者模式这样的设计模式,而并没有十分注意学习面向对象的分析和设计.学习面向编程的基础(如抽象,封装,多态,继承等)是非常重要的,而运用它们来设计干净的模块也同样重要.我也认识很多不同等级的程序员,他们没有听过这些面向对象理论,或者不知道某个设计理论有什么好处,或者如何在编码中使用这些设计理论. 我们起码要设计出高度…

目录 写在前面 算法流程 引例: 概述: Trie树的构建(第一步) 失配指针(第二步) 构建失配指针 字典树和字典图 多模式匹配 例题 写在前面 鸣谢: OiWiki 「笔记」AC 自动机---LuckyBlock 字符串四姐妹---老色批 AC自动机讲解超详细---某不知名大佬 Q:AC自动机?是能自己AC题目的算法吗?(兴奋) A:不不不,那叫自动AC机,通过打开答案文件输出答案的一种小手段,在比赛中使用还会有禁赛三年的奖励,而AC自动机是一个字符串匹配算法 AC自动机,全称\(Aho-C…

传送门 1.铺地毯 d1t1 模拟 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include<vector> #include<ctime> typedef long long…

这次比赛原本就是来打酱油的,想做个签到题就走!一开始不知道1002是签到题,一直死磕1001,WA了四发过了,回头一看Rank,三十名,我靠!看了1001的AC率,在我AC之前只有一个人AC了,当时我AC了1001,感觉松了口气,终于算是签到了,看AC率,1%,吓死宝宝了!我啥时候变得这么屌了,连我们学校的大佬都没AC出来,被我这样一个菜鸡给AC了,顿时感觉信心回来了,然后我的电脑上插了一个气球,莫名其妙,还有气球???回头看1002,我靠,WA了三发,什么情况,10^9,肯定超时,WA了一发,…

写点流水账放松身心... 10.8 前一天考完NHEEE的一调考试终于可以开始集训了Orz (然后上来考试就迟到5min, GG) T1维护队列瞎贪心, 过了大样例交上去一点也不稳...T出翔只拿了50分... T2看了看似乎维护前缀和用树状数组搞搞比较可做, 爆肝到最后也没肝出来... T3正解玄学十字链表, 然而正解常数太大暴力卡一卡就过了Orz 下午惊喜意外又刺激地发现有了恶心大模拟的专题...爆肝猪国杀然后成功RE QAQ 欢声笑语中打出GG.png 10.9 机房电脑被 $ln$ 给关…

正经·DP题解 一道非常好的背包练手题( sto(注:原思路来源 SLYZ_0120 的题解)orz 开始这道题 1.输入六个数,存进数组中 2.初始化 f 数组为0. f [ i ] 表示重量为 i 的情况是否出现过(下面代码使用的是 int 数组,当然用 bool 数组会更好).如果出现过即为真(1),未出现过即为假(0). 3.这里我们要将 f [ 0 ] 设为 1 .总重量为 0 即一个砝码也不用,我们将这种情况设为已有. 4.第一重循环. for (int i = 1 ; i <= 6…

写在前面的乱七八糟的前言:当当当,现在是早上9:06,emmm是我是我还是我,(*╹▽╹*)今天讲讲BT这个磨人的小妖精,为什么说磨人呢,因为用的好就不磨人了啊~咳咳就跟我女盆友一样┓( ´∀` )┏.秉承万物皆对象,对象有空间的原则,BT框架提供了很多模块化的东西,写了一堆的CSS,如果要搭建一个个性化又复杂的网站,我劝你从良,少年~那怎么搞?不学吗,辣是不可能滴这么好用的框架,不学太可惜了,一个小小建议,先学怎么应用,再学怎么使用,哦吼?应用和使用不是一回事吗?少年你又水我!no no no…

2018年11月第一次参加ICPC区域赛青岛赛区,打铁了! 2019年5月第一次参加CCPC广东省赛,4题滚粗,C题莫队TLE13发,只拿了个铜牌! 教训总结: 比赛时千万不能犹豫,不能犹豫,不能犹豫!犹豫就会WA或TLE,犹豫就会罚时加重,然后自闭debug,rating一直往下掉=_=! 想到正确且简单的思路,自己应该果断上机敲,不然等队友模模糊糊做了很久也做不出来GG,可能最后连打铁的机会都没了=_=! 努力提高自己的读题能力,不要在读题上影响罚时和AC题数,要对自己有信心,不要抱有对过去…

2020-03-11 18:19:00 问题描述: 给出一个股票n天的价格,每天最多只能进行一次交易,可以选择买入一支股票或卖出一支股票或放弃交易,输出能够达到的最大利润值 样例 样例 1: 给出 `a = [1,2,10,9]`, 返回 `16` 输入: [1,2,10,9] 输出: 16 解释: 你可以在第一天和第二天买入股票,第三天和第四天卖出 利润:-1-2+10+9 = 16 样例 2: 给出 `a = [9,5,9,10,5]`, 返回 `5` 输入: [9,5,9,10,5] 输出…

一场比较简单的div2 电脑出了点问题 所以在比赛中理论ac了ACD 除了爆int这种事情之外.. A 一个人想从a到b 移动的花费这么定义 如果初始点和到达点类型相同 就不花钱 反之花距离差的绝对值的钱 并且是直接移动 判断ab的类型 一样就输出0 反之1 因为如果不能直接零花费到b的话 就花1花费走到一个和b类型相同的点 然后零花费移动 B 给出一个串的增长规律 问经过n-1次操作后 k位是多少 规律是这样的 一开始只有1 进行一次操作 就把当前串复制一遍粘在后面 然后在这两个相同串之间插入…

本文从NUMA的介绍引出常见的NUMA使用中的陷阱,继而讨论对于NUMA系统的优化方法和一些值得关注的方向. 文章欢迎转载,但转载时请保留本段文字,并置于文章的顶部 作者:卢钧轶(cenalulu) 本文原文地址:http://cenalulu.github.io/linux/numa/ 本博客已经迁移至: http://cenalulu.github.io/ 为了更好的体验,请通过此链接阅读: http://cenalulu.github.io/linux/numa/ NUMA简介 这部分将简…

A. Arpa's hard exam and Mehrdad's naive cheat 题意求1378的n次方的最后一位,懒的写循环节 瞎快速幂 py3 int和LL 合并为int了 def q_(x): a = 8 ans = 1 while(x>0): if(x&1): ans = ans*a%10 a = a*a%10 x = x//2 print(ans%10) c =int(input()) q_(c) B. Arpa's obvious problem and Mehrdad…

我现在面对的CSS基本上就是一个三头六臂的怪物,一点不夸张,因为真的是三头六臂,同一个样式在同一个element上作用了好几遍,而同一个样式又分散在4,5个class上,优先级有很多层.可以看得出这个怪物不是一个人造就的,早期的开发者选择了SCSS技术,但混乱的import导致了一些基本的样式被多次调用,而后面的开发者又为了摆脱之前的混乱引入了其他共用样式,但无济于事.原因出在HTML上,CSS依托于HTML没有被正确的抽象,而HTML又完全的依赖业务,所有class以业务取名,HTML和CSS…

先是看错题意..然后知道题意之后写了发dp..无限TLE..实在是不知道怎么优化了,跑了遍数据是对的,就当作理论AC掉好了.. #pragma warning(disable:4996) #include <iostream> #include <cstring> #include <string> #include <vector> #include <cstdio> #include <queue> #include <al…

经常看到一些讲如何学习设计的文章,坦白讲感觉有些千篇一律.且不痛不痒,都说要看点书.学点画.练软件.多观察……唉,练软件这事还要说么,难道你还需要告诉一个人学开发是需要学习编程语言的? 学习是基于过往经验的成长,每个人的知识背景不同,就需要因材施教.那些没有明确受众的教程,本身就是伪命题.给一个美术生教设计.和一个程序员讲设计,完全是两码事. 程序员学设计有什么关键问题?作为一个理工科出身的设计师.会写一点代码,常年在创业团队和工程师混在一起,我自认为还是挺了解的. (设计有很多层面,这里我们主…

by.Max EC-final正式结束,也预示着我大学ICPC旅程的结束.回来睡了一天,现在也可以总结一下了 被告知参赛: 本来以为就会这样告别ACM-ICPC,没想到半个月前徐老师告诉我们SHU给我们预留了名额,可以派一队去参赛,想想自己即将弃疗的考研之路,倒不如再放纵一次- -果断组队报名了……然后开始准备比赛,每天晚上吃了饭就到机房训练,开始两个周主要就是刷今年regional和网络赛的简单题,找下状态和手感.周六晚上打一场BC,星期天晚上大一集训队有理论AC交流会,也就当休息了.最后临出…

名称   mplayer − 电影播放器 mencoder − 电影编解码器 概要   mplayer [选项] [文件|URL|播放列表|−] mplayer [选项] 文件1 [指定选项] [文件2] [指定选项] mplayer [选项] {文件和选项组} [组指定选项] mplayer [dvd|dvdnav]://[标题|[开头标题]−末尾标题] [选项] mplayer vcd://轨迹[/设备] mplayer tv://[频道][/input_id] [选项] mplayer r…

这场比赛特点在于两个简单题太坑,严重影响了心情..导致最后只做出两题....当然也反映出心理素质的重要性 1002: 题意:一个矩阵b[n][n]通过数组 a[n]由以下规则构成,现在已知b[n][n]问是否有对应的数组a[n] 解法: 首先都是位运算所以不同位是不会互相影响的,即可按位考虑. 又发现,只要知道a[0]就可以算出通过b[0][]算出所有的a[],这样可以假设a[0]为0或1,由b[0][]得到一个完整的数组a[],再check这个数组a是否能正确的得到其他的b[][]即可 时间复…

队名:Unlimited Code Works(无尽编码)  队员:Wu.Wang.Zhou 先说一下队伍:Wu是大三学长:Wang高中noip省一:我最渣,去年来大学开始学的a+b,参加今年区域赛之前只学了大部分图论内容,以及一些数据结构.动态规划等内容,水平不及两个队友... ... 首先流水账式的记录一下比赛过程吧,最后再写这一年的感想.体会与将来的学习计划. 先从长春站说起... ... 长春站是我加入ACM以来参加的第一场ICPC,因此无比的激动!从杭州出发,乘了整整24小时的火车,终…

专题:Linux内存管理专题 关键词:slab/slub/slob.slab描述符.kmalloc.本地/共享对象缓冲池.slabs_partial/slabs_full/slabs_free.avail/limit/batchcount. 从Linux内存管理框架图可以知道:slab/slub/slob都是基于伙伴系统. 伙伴系统是以page为单位进行操作的.但是很多场景并不需要如此大的内存分配,slab就是用在这种场景的. 本章节主要内容:从slab相关数据结构讲起,对slab有一个静态的认…

前言 最近在梳理公司的架构,想用 VPS 先做一些测试,然后就开始踩坑了!我用 Vultr 新买了个 VPS. 安装的 CentOS 版本: [root@dbn-seattle ~]# cat /etc/redhat-release CentOS Linux release (Core) 安装 先安装 Nginx,图方便,用了个自动脚本: wget http://mirrors.linuxeye.com/oneinstack-full.tar.gz && tar xzf oneinstac…

GitHub的简单使用第一步 创建GitHub账号1. 打开GitHub官网.2. 点击绿色按钮Sign up for GitHub,填写用户名,邮件地址和密码.注意: 用户名只能包含字母和"-"字符密码至少包含一个字母,一个数字和七个字符3. 点击绿色按钮Create an account,创建账号. 4. 在下一个页面点击绿色按钮Finish sign完成注册. 现在,你的GitHub账号就创建好了.请先在你的注册邮箱中完成邮件验证,然后可以看看GitHub提供的新手文档,我们也提…

NUMA架构的CPU -- 你真的用好了么? 本文从NUMA的介绍引出常见的NUMA使用中的陷阱,继而讨论对于NUMA系统的优化方法和一些值得关注的方向. 文章欢迎转载,但转载时请保留本段文字,并置于文章的顶部 作者:卢钧轶(cenalulu) 本文原文地址:http://cenalulu.github.io/linux/numa/ NUMA简介 这部分将简要介绍下NUMA架构的成因和具体原理,已经了解的读者可以直接跳到第二节. 为什么要有NUMA 在NUMA架构出现前,CPU欢快的朝着频率越来…

传送门:洛谷,bzoj 题目描述 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple).对于两个正整数a和b,LCM(a, b)表示能同时整除a和b的最小正整数.例如,LCM(6, 8) = 24. 回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一张NM的表格.每个格子里写了一个数字,其中第i行第j列的那个格子里写着数为LCM(i, j).一个45的表格如下: 1 2 3 4 5 2 2 6 4 10 3 6 3 12 15 4 4…

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1810 题目给出一个1~n的排列,问有多少连续区间.连续区间的定义为区间内元素排序后之间间隔为1. 对于一个区间[l,r],令mid=(l+r)/2,我们如果能在O(n)内求解出左端点在[l,mid],右端点在[mid+1,r]的连续区间数量,就可以将问题一分为二,递归求解[l,mid] [mid+1,r]. 现在来求解上面所说的这个子问题,首先默认i<j,有一个结论m…