[综合] 煮雨周安排03

开始做计划好痛苦哪~总是完不成，又不想坚持了，安排的太满没办法，这样吧，放慢节奏。 1800本周能完成第一章就是很不错的啦。 上周总结，我感觉我时间密度不是很大，虽然早起晚睡，但是时间是整块的浪费。不管怎么着，每天学五个小时的数学，两个小时的英语，这就硬性规定。 加之，省赛临近，好好学算法，好好整理...

[综合] 备战省赛组队训练赛第一场

目录 问题A:篮球队选拔 问题B:黑暗意志 问题C:调酒壶里的酸奶 问题D:过分的谜题 问题E:不存在的泳池 问题F:fps游戏 问题G:流连人间的苏苏 问题H:路哥从不低头 问题I:闪闪发光 问题J:小C的数学问题 问题K:周期串plus 问题L:TCMPC进阶之路 问题A:篮球队选拔 ...

[综合] 单调栈学习

学习可参考如下博客： 单调栈原理及应用详解附各种类型的题目练习 视频学习：【算法讲堂】【电子科技大学】【ACM】单调队列与单调栈 单调栈：顾名思义，单调递增或单调减的栈，跟单调队列差不多。 提到单调栈，有的人又和ST算法进行了对比，所以，我又查询了下ST表（链接），求法很像树状数组。 解决的问题：...

[综合] 备战省赛组队训练赛第二场

问题A:Super-palindrome 时间限制:1Sec内存限制:128MB提交:693解决:279[提交][状态][命题人:admin] 题目描述 YouaregivenastringthatisconsistedoflowercaseEnglishalphabet.Youaresuppose...

[综合] Codeforces Round #551 (Div. 2) （A,B,C）

一开始做出来两道题，提交第三题一直wa,就在这个时候A题突然被人hack了，啊啊啊~我是猪吗？！A题也能错！ 刚刚看A题的时候，才发现怎么代码里还有一个n--，什么鬼？！一定是昨天不清醒，导致最后rating又掉了11，下一场加油，让rating快点涨上去。不说了，补题。 题目链接：Codeforc...

[综合] 备战省赛组队训练赛第七场(A)

问题A:StarinParentheses 时间限制:1Sec内存限制:128MB提交:240解决:99[提交][状态][命题人:admin] 题目描述 YouaregivenastringS,whichisbalancedparentheseswithastarsymbol'*'inserted....

[综合] 2019南昌线上选拔赛

(打表找规律+前缀异或和)MOREXOR H.ColoringGame 推出来n大于1时，3^(n-2)*4。 这题让我很是扎心，比赛的时候和队友思路很快就出了，可是提交wa。 后来队友也是找不出错，直接重写了。结果AC，我发现是快速幂中有个权开小了，int改成longlong就成了。 #incl...

[综合] （前缀异或和）51nod 2128 前缀异或

2128前缀异或 输入一个长度为n(1<=n<=100000)数组a[1],a[2],...,a[n]。 输入一个询问数m(1<=m<=100000)和m组询问，每组询问形如(l,r) 对于每组询问(l,r)，你需要输出a[l]xora[l+1]xor...xora[r-1]...

[综合] Educational Codeforces Round 63 (Rated for Div. 2) (A,B,C)

这次比赛很顺利的出了3个题，rating上涨了98，菜菜的我后面的不会了。 A-ReverseaSubstring #include<bits/stdc++.h> usingnamespacestd; typedeflonglongll; constintmaxn=1e5+10; con...

[综合] The 16th Zhejiang Provincial Collegiate Programming Contest

本次和队友总共出了五题（E，F，G，H，I）。 E. #include<bits/stdc++.h> usingnamespacestd; typedeflonglongll; constintmaxn=1e5+10; inta[maxn],b[maxn];intmain(){intT;...

[综合] 2019浙师大第十二届校赛（浙大命题）——第19场训练赛

问题A:LittleSubandApplese 时间限制:1Sec内存限制:256MB提交:325解决:141[提交][状态][命题人:admin] 题目描述 ’WhyareyoualwaysrepeatingwhatIsay?’saysApplese,afriendofLittleSub.’Bec...

[综合] 2019/5/7 学习记录

P4718【模板】Pollard-Rho算法 大数质因解：浅谈Miller-Rabin和Pollard-Rho算法

[综合] 图论算法进阶习题集

图论算法进阶习题集 最近在做一些图论的题，像steiner树一类的算法，还有网络流，下面转载了500道进阶练习题，希望以后能针对性的训练一下，毕竟是熟能生巧，不练不知道。 =============================以下是最小生成树+并查集====================...

[综合] Qt连接本地Access数据库

最近做项目需要使用Qt做一个表格，想法是直接绑定本地数据库字段然后显示就行了，由于刚学习Qt不久，过程十分曲折，先博客一篇仅作记录，新手上路，欢迎批评指正。 在Qt中有自带的QSql类是用来操作数据库的，本着面向对象的原则，我决定将数据库连接封装成一个类。先引入头文件 #include<QM...

[综合] OGRE 学习之路（一） Compositor

分类：Effects 描述：AdemoofOgre’spost-processingframework Compositor即合成器，也就是所谓的后处理。不过后处理都有一个缺陷，就是没有线框模式，看不到网格。 OGRE中Compositor的例子中列出了3页合成器的例子，实际上只要学会一个，流程...

[综合] OGRE 学习之路（二） Cube Mapping

分类：Unsorted（未分类的） 描述：Demonstratesthecubemappingfeaturewhereawarp-aroundenvironmentisreflectedoffofanobject.Usesrender-to-texturetocreatedynamiccubemap...

[综合] 设计模式（一） 工厂方法 和 抽象工厂

其实工厂方法和抽象工厂是两个设计模式，之所以将它两放在一起是因为它两非常相似，都是解决对象创建这一类的问题。 工厂，就是利用c++动态多态的机制（虚函数，静态多态是继承），将对象的具体创建也就是new的部分延迟到一个小黑屋里面。 抽象工厂是在工厂方法的基础上进行的扩展，所以我们先了解什么是工厂方法。...

[综合] 设计模式（二） 访问者模式 Vistor

在软件开发中，经常需要用到多态，继承等机制，下面是很常见的一段代码 classBrand { public:virtualvoidproductShoe()=0; }classNike:publicBrand { public:virtualvoidproductShoe(){//createAj1...

[综合] 设计模式（三） Command命令者模式

Command命令模式和Visitor访问者模式都属于行为模式，因此将它们两个连着写印象更加深刻。 为什么要用命令模式？ 程序编写的过程中经常会遇到对某个对象的各种操作，这些操作往往是和对象紧紧联系在一起的（紧耦合），如果遇到修改操作的情况改起来会很麻烦，如（redo和undo操作），我们用命令模...

[综合] 设计模式（四） Composite组合模式

背景：常常有一些组件在内部具有特定的数据结构，如果让客户程序依赖这些数据结构，将极大地破坏组件的复用。这时候，将这些特定的数据结构封装在内部，在外部提供统一的接口，来实现与特定数据无关的访问，是一种行之有效的解决方案。 模式定义：将对象组合成树形结构以表示“部分-整体”的层次结构。Composite...