胖亚亚的小酒馆

原创 2018/10/28 一周训练总结

本来昨天晚上十点多回去打算写一篇训练总结的，结果晚上打开电脑没多长时间电脑就关机了总结就没有写完，今天早上起来补上昨天打的比赛之前好像是做过的，或者是在哪看过，2016年CCPC final,还有一点印象，然后昨天回去了一趟，然后晚上回来之后补的题。A,J,KA题 题意：n个咖啡中，每3杯中最便宜的一杯可以免费，求最少需要付多少钱。            排个序然后从倒数第...

原创 操作系统学习笔记 第二章 进程管理（2）

进程的实现进程的实现，相对于线程来说是比较确定的。操作系统内核维护一个进程表，也称为进程控制块（PCB）。进程表项为一个进程启动的必要信息，包括进程管理（寄存器，PC，PSW，调度信息，打开文件的状态等）、存储管理（代码段、数据段、堆栈段指针等）、文件管理（目录、PID等）信息。当进程从运行态进入其他状态时，PCB保存着启动它的所有信息，当该进程再次被调度程序选中时，就要恢复这些信息。保存...

原创 操作系统学习笔记 第二章 进程管理（1）

2.1进程的基本概念要点：1.分析程序执行顺序以及并发的特征2.进程的概念、特征与状态3.进程控制块及其组织 1.关于程序执行顺序1）引入前趋图描述进程执行前后关系的图有向无循环图Pi结点：描述一个程序段、进程或一条语句有向边“->”：结点之间的偏序或前序关系Pi->Pk，则Pi是Pk的直接前趋，Pk是Pi的直接后继。2)程序顺序执行...

原创 数学概念与方法

学习目标：熟练掌握扩展欧几里德算法和它的时间复杂度数量掌握用筛法构造素数表，了解素数定理学会求二元线性不定方程的整数解熟练掌握模运算规则，快速幂取模算法和模线性方程的解法熟悉杨辉三角、二项式定理和组合数的基本性质学会推导约数个数公式和欧拉函数公式熟练掌握可重集全排列的编码和解码算法理解样本空间、事件和概率，学会用组合计数的方法计算离散概率理解条件概率的概念和计算...

原创 2018/10/25训练总结

昨天晚上去开会导致昨天晚上的练习赛没有做这一周前半星期总的来说一直在上课当中，课余时间并不是很充足课余时间都在补一些数学方面的漏洞数论部分的基本上已经看完，常用的知识点也在做总结，这两天会发一篇总结。...

原创 2018/10/21一周训练总结

这一周周一从南京回来到现在说实话刚回来的时候挺迷茫的后来还是做好了打算，先补一补数学，自己感觉数学剩的不算很多了（跟图论相比），然后再去补图论的知识点。争取尽快追上进度，掌握大部分知识点，该上课的时候上课，闲下来的时间去打cf或者牛客网的比赛，保持状态，趁现在时间还多所以这一周补了数学的一点东西主要是计数和概率基础那一部分杨辉三角和二项式定理，再就是数学期望和连续概率这...

原创 2018 ACM/ICPC 南京站小结

   待更ing......   2018/10/20待更到现在，今天补一下上周结束的比赛，到现在还是很深刻周五到了南京，出地铁站进入校园，遇到很多穿蓝色衣服的小哥哥小姐姐还以为是迎接我们的志愿者，后来才知道是他们的主题活动，可以乘坐直升机，跟我们没有关系校园很大，食堂很多，也很好吃上午报名，下午热身赛，实在太累了所以晚去了会，热身赛的机器真的差...

原创 后缀数组

原创 AC自动机模板题 （hdu2222）

Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image have ...

原创 Manacher算法

Manacher算法manacher算法，我们习惯叫他 “马拉车”算法。Manacher算法的应用范围比较狭窄，但是它的思想和拓展kmp算法有很多共通之处，所以在这里介绍一下。Manacher算法是查找一个字符串的最长回文子串的线性算法。在介绍算法之前，首先介绍一下什么是回文串，所谓回文串，简单来说就是正着读和反着读都是一样的字符串，比如abba，noon等等，一个字符串的最长回文子串...

原创 HDU - 3068 最长回文 (马拉车算法模板)Manacher

Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串长度len <= 110000Output每一...

原创 POJ 3461 Oulipo（KMP模板题）

 求T串中包含了几个P串//裸的kmp题，试一下自己的模板#include<iostream>#include<cstring>#include<string.h>#include<cstdio>#include<cstdlib>using namespace std;void kmp_pre(char x[],int ...

原创 Java大数模板

基本开头import java.math.*;import java.util.*;public class Main {    public static void main(String args[])    {       Scanner cin=new Scanner(System.in);//创建输入       BigInteger a=cin.NextBi...

原创 2016 ACM-ICPC Asia China-Final E-bet

2016 ACM-ICPC Asia China-Final E-bet 2016 ACM-ICPC Asia China-Final E-bet Description Input Output Examples Input Output Problem description Solution Code  Description...

原创 日常训练总结 HDU1214

逻辑思维训练500题刚刚在找题目的过程中突然看到了上面这个网址，先码下来，等思维僵化的时候看看本来想转载的，但是太多了，不好弄今天看到了几个比较有意思的题HDU1214圆桌会议原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1214中文题：所有人围成一个圈，如果他们在每一分钟内,一对相邻的交换一下位子,那么要多少时间才能得到与原...

原创 hdu5955Guessing the Dice Roll AC自动机+高斯消元

题意：有一个6面的骰子，有n个人每个人猜了一个长度为l的序列，不停的掷骰子直到满足一个人的序列则那个人获胜，求每个人获胜的概率。 先根据n个序列构建ac自动机 然后根据trie图建立方程组 : 对于不是 tag结点的状态节点i，可以转移到其6个后继节点j，那么就在方程 A【j】【i】+=1/6（第j行表示关于状态j的方程，第j行第i列表示i能有多少概率转移过来状态j）然...

原创 HDU5950-Recursive sequence(矩阵快速幂）

题目链接：Recursive sequence题意：给出n头母牛，第一头报a，第二头报b，第i头报f[i-2]*2+f[i-1]+i^4,问第n头母牛报数多少题目大意：　　Fi=Fi-1+2Fi-2+i4。给定F1和F2求Fn。题目思路：　　【递推+矩阵快速幂】　　现场用算了1个多小时的公式过了。　　主要还是我太菜。递推写的太少。　　先考虑f(i)=f(i-1)+2...

原创 Do not pour out 积分 — 2016ACM-ICPC亚洲区沈阳站

  代码：#include<bits/stdc++.h>using namespace std;double Pi=acos(-1.0);double eps=1e-50;double vd=0;bool judge(double a,double b)//判断{ return fabs(a-b)<eps;}double V(doubl...

原创 国庆第八天总结

国庆假期倒数第二天训练总结2016ACM/ICPC亚洲区沈阳站两题签到，还有一个暴力剪枝，另一个矩阵快速幂模板题还有一道数学，积分题真是真实配合方面，感觉今天又没有练到前期出了两个签到题，之后就一人一个题疯狂自闭了其实该开两个题的，但是一个人做到一半了就感觉不好插手了，然后就一人一个题然后我一个题做了三个半小时终于A掉了后来去改了他们错误的题，然后又出了一个题，...

原创 All begin with zero ! fighting!

Attempt Keep on attempting! 尝试，尝试，再尝试！ Bravery Never lose heart, be sure you are brave enough to face failure!勇敢地跨过失败，成功就在前方。 Cooperation It is teamwork, you are not alone. 我...

转载 （心态崩掉，特地找了一篇）ACM 比赛如何正确开局、队员如何分工、如何把状态调整到最佳？

正确的开局： 三人分读题目，切记每开始阅读一个新的题目时一定告诉队友，作上标记，以防重复阅读，浪费资源； 开局并非需要一个队员负责调整 IDE，打开 PC^2，写好头文件甚至一些常用模板。 切记打开 BOARD，并且定期刷新，随时准备跟风。比赛中的状态： 有队伍过了 X 题: 将被过掉的题目(通常很快就被 AC 的题目为水题，但也有意外情况)交由团队中发挥最为稳定的选...

原创 国庆第七天总结

今天的心态非常懵圈1.心态是个非常重要的问题2.不要下太确定的结论，这么做一定不对什么的3.在赛场上就算队友心态影响了你，也一定要学会去调节   但自己有不擅长去调节心态很容易受到别人的影响4.打的有点难受，今天一点都不快乐关于今天的题目，感觉就是数学专场，还出了个大模拟来让我们来消磨时间也是醉醉的了本来一开始不想写这个模拟，但看到过的人多还是先敲了那个，然后，敲了好久...

转载 字符串匹配shiftand算法//(转载的，但没有找到最终出处)

令人惊叹的Shift-And/Shift-Or写在前面：Shift-And/Shift-Or是如此令人惊叹的算法，在KMP基础上开始一段神奇之旅。 目的：以Shift-And算法为载体，试图在减少思维断层情况下学习作者算法思想。 目录：      1:主要思想        2:算法介绍   3:构建辅助表B   4:容器创建和更新   5:过程展示  ...

原创 hdu 5972---Regular Number(字符串匹配)/// 还有一个Shift_and算法

Regular NumberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 789    Accepted Submission(s): 181 Problem DescriptionUsing regular expres...

原创 国庆第六天总结

今天做题没有什么感觉不知道是什么原因可能是因为晚起了一个小时的缘故吧，队友把简单题A掉了，我来了之后帮忙A出一个题之后就沉迷一道数论题，然后队友一直在做一个bfs，之后没有之后了我四个小时左右把数论方程式化简了，但是队友在改那个bfs，直到最后也没有来得及敲后来看到了题解，思路方法都没错，等会自己敲一发试试配合方面，果然如昨天所说，一旦到了稍微难一点的时候，就没有配合了...

原创 国庆第五天总结

今天的题目比较简单，也不能说简单，就是可做的题比较多，感觉比较有价值。我们队配合是要磨合的，次数多了，就好了。之前有次题难，没怎么做出题，我们的配合就练不了，毕竟题目都不会做，那怎么配合。题目简单了，就可以练习配合了，但是区域赛遇到难题的几率要大一些，一旦我们遇到难题，很长时间出不了一道题，并且连思路都没有，就很绝望，但是现在也没有好办法。另外今天能补的题也不少，很好的一套题...

原创 国庆第四天训练总结

今天的比赛打得一般失败原因是就是不会做了，涉及到自己队的知识盲区了不会建图；不会容斥；也不能说不会，只能说他建图操作太秀了容斥也必须是那种很透彻的容斥才可以感觉自己本来理解容斥就不是很透彻，一旦涉及到更加难一点的容斥就不会做了然后关于团队合作，感觉上比昨天并没有太大变化，如果区域赛一直是这种难度的话，那我们可能水平发挥的并不会太稳定打铁的可能性真的挺大的...

原创 2015年ACM/ICPC沈阳赛区 B题

题意：按顺序给你n个字符串(n<=500)，每个字符串长度不超过2000。求最大到第几个字符串，前面没输入它的子串。时限3s用于判断字符串ss是否是s的子串。如果是，则该函数返回ss在s中首次出现的地址；否则，返回NULL。再根据这个题目性质： 若前一个串不是这一个串的子串，则答案至少为这个串的位置。然后显然这个串是后面所有串的子串。（因为若前一个串是这一个串的子...

原创 国庆放假第三天

今天的比赛出了四个题，然而五题铜牌GG签到题，构造题，数学公式推导题，还有一个队友开始出的题开始一人一题，签到题出的比较早，看大家做跟着就做了，然后分开看ABL，B和L都能做，先想的L，另外一个读A题，然后迷迷糊糊一个小时，队友先A了一个题，然后再敲L题，最后推B题好不容易看出是个构造题，二进制去做的，然后集中去敲A，几何方面的题，最后没敲完，感觉细节处理太多了。配合方面感觉好一点点，卡题不...

原创 国庆第二天训练总结

今天打得应该是合肥的比赛emmmmm题目难度，，，，偏难一点而且题目时长都给的很多，120秒的都有，正解是后缀数组维护，不过暴力给过了还有道规律题 在纸上画了六页。。。。不过最后a掉了，开心还有一个图论的题目，没做出来，这套比赛打的没什么感觉，没有配合感觉，有点难受...