摘要：
A Integer Sequence Dividing 没什么意思，不过发现有一个人没开longlong也能过，仔细想了想确实是对的吧。 D Balanced Ternary String 本来想抢D的一血，但是调了半天才过，这时候已经有大约五六个人过了。。 那么题意很简单了，换成0的一定是越靠前越 阅读全文
posted @ 2019-01-10 09:45
shanxizeng
阅读(205)
评论(0)
推荐(0)
摘要：
前面简单一点的题直接过吧。 A 暴力DP B 怎么还是暴力DP C 还是暴力DP D 直接背包 E 这个背包不太一样了，这里有一个技巧，就是因为价值很小，所以直接对价值背包，求出来达到某一个权值最小的重量，然后找到满足限制的最大的价值即可。注意，如果能达到权值比这个还大的点，那么这个点很显然也是可以 阅读全文
posted @ 2019-01-07 11:24
shanxizeng
阅读(1497)
评论(1)
推荐(0)
摘要：
A Sum in the tree 就是贪心选尽量让上面的点权尽量大，那么对于偶数层的点，其到根节点的和即为所有儿子中的最大值。 C Construct a tree 首先就是分叉数越大，其对应的所有子树的大小和越小。那么依次枚举判断，如果合法构造即可。 cpp include include in 阅读全文
posted @ 2019-01-06 15:03
shanxizeng
阅读(216)
评论(0)
推荐(0)
摘要：
又回来了。。 A Gennady and a Card Game 好像没什么可说的了。 D Makoto and a Blackboard 这题我刚开始想插板，但是最后发现前面的决策对后面有影响，所以不能插板。但是听说暴力DP可以过？于是写了个暴力。 cpp include include incl 阅读全文
posted @ 2019-01-05 01:45
shanxizeng
阅读(375)
评论(0)
推荐(0)
摘要：
占个坑先，希望不要掉的太惨了吧，不要掉到上一次之前的rating upt:flag竟然没到，开心。 A New Year and the Christmas Ornament 好像没什么可说的。 阅读全文
posted @ 2018-12-31 01:09
shanxizeng
阅读(194)
评论(0)
推荐(0)
摘要：
我好菜啊。 A - Find Divisible 好像没什么可说的。 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<set> #include<map> #include<vector> 阅读全文
posted @ 2018-12-29 09:50
shanxizeng
阅读(330)
评论(1)
推荐(1)
摘要：
A Repeating Cipher 我做的好慢啊。 B Array Stabilization 删掉的肯定是最大或最小，那么记下来最大，次大，最小，次小，然后就可以输出了。 cpp include include include include include include include in 阅读全文
posted @ 2018-12-28 15:51
shanxizeng
阅读(308)
评论(0)
推荐(0)
摘要：
按照时间分治和二进制分组 参考：《浅谈数据结构题的几个非经典解法》 许昊然 按照时间分治 在一些数据结构题目中，如果满足以下性质： 1. 修改操作彼此独立，且互相不会产生影响 2. 可以离线 那么我们就可以用按照时间分治，把操作分为两部分，很显然右边的操作不会对左边产生影响，那么左边直接递归即可。 阅读全文
posted @ 2018-12-25 18:41
shanxizeng
阅读(1336)
评论(0)
推荐(0)
摘要：
自己在比较闲的时候学了一点html和js，大概能写一些比较简单的东西了，于是就动起了侧边栏的念头。 如果能在博客里加一个题目快速跳转也很兹磁啊。 首先要选择题目，oj的名字肯定是不能直接输入，因为还有各种大小写，全拼或缩写的问题（如洛谷就有luogu,lgoj,lg等等的写法，不过大多数都是第一种吧 阅读全文
posted @ 2018-12-24 09:11
shanxizeng
阅读(197)
评论(0)
推荐(0)
摘要：
完了，看来上一次的flag要应验了，我大概是真的要掉成pupil了吧。。 A Connect Three 这个就是找到x的中间值，y的中间值，然后切一下，然后把所有的点挂到这条边上。但是我做的还是太慢了啊，还WA了一次，具体原因就是把$sort(x,x+3)$写成了$sort(x,x+2)$。。。然 阅读全文
posted @ 2018-12-24 08:31
shanxizeng
阅读(203)
评论(0)
推荐(0)
摘要：
这题就是树链剖分，对于多种宗教就开多个线段树，动态开点就好了。 ~~记得卡内存~~ 然而一个城市的宗教变了之后还能在变回来，导致我调了一下午。。。 cpp include include include include include define qmin(x,y) (x=min(x,y)) de 阅读全文
posted @ 2018-12-21 18:39
shanxizeng
阅读(143)
评论(0)
推荐(0)
摘要：
这个题目就是特别裸啊，很明显就是先树链剖分，然后在线段树每个节点上维护两个堆，来维护插入和删除，查询的时候就暴力查就好了。 ~~似乎很简单啊~~，我竟然在luogu上1A了，结果交到bzoj上MLE，看过讨论后把找重儿子改成大于等于就A了。。 不过我感觉这样是假的啊，一条链在线段树上有$\log^2 阅读全文
posted @ 2018-12-21 13:59
shanxizeng
阅读(140)
评论(0)
推荐(0)
摘要：
一场div3。。。 由于不计rating，所以打的比较浪，zhy直接开了个小号来掉分，于是他~~AK~~做出来了许多神仙题，但是在每一个程序里都是这么写的： 但是。。sbzhy每题交了两次，第一遍都是对的，结果就涨了。。 A Uniform String 没什么意思。。 cpp include in 阅读全文
posted @ 2018-12-19 09:37
shanxizeng
阅读(418)
评论(0)
推荐(1)
摘要：
考挂了。。 A Definite Game 直接看代码吧。 B Farewell Party 直接模拟分组即可。 cpp include include include include include include include include include using namespace s 阅读全文
posted @ 2018-12-17 09:12
shanxizeng
阅读(234)
评论(0)
推荐(1)
摘要：
涨rating啦。。 不过话说为什么有这么多数据结构题啊，难道是中国人出的？ A Dice Rolling 傻逼题，可以用一个三加一堆二或者用一堆二，那就直接。。 B Letters Rearranging 统计一下如果全部相同输出 1，否则排个序就好了。 cpp include include i 阅读全文
posted @ 2018-12-16 21:01
shanxizeng
阅读(174)
评论(0)
推荐(0)
摘要：
毕竟是上紫之后的第一场div1，还是太菜了啊，看来我要滚回去打div2了。 A. The Fair Nut and the Best Path 这题本来是傻逼贪心dfs，结果我越写越麻烦，然后就只有150了。。 还是自己太菜啊。。 阅读全文
posted @ 2018-12-11 02:27
shanxizeng
阅读(160)
评论(0)
推荐(0)
摘要：
前言 有一场下午的cf，很滋磁啊，然后又和dalao(见右面链接)组队打了，dalao直接带飞我啊。 这是一篇题解，也是一篇总结，当然，让我把所有的题目都写个题解是不可能的了。 按照开题顺序讲吧。 在开始前有现场赛的成绩，所以可以看出来哪道是傻逼题，当然还是滋磁啊。 M The Pleasant W 阅读全文
posted @ 2018-12-09 21:45
shanxizeng
阅读(432)
评论(0)
推荐(0)
摘要：
"链接" A Ehab and another construction problem 水题，不解释。 B Ehab and subtraction 排个序扫一遍就好了。 cpp include include include include include include include inc 阅读全文
posted @ 2018-12-05 09:12
shanxizeng
阅读(352)
评论(0)
推荐(0)
摘要：
下午连着两场比赛，爽。 首先是codeforses，我和一位dalao一起打的，结果考炸了，幸亏不计rating。。 A Alice the Fan 这个就是记忆化搜索一下预处理，然后直接回答询问好了，我肯定是傻逼了，还写了这么长，幸亏调处来了。 F Fractions 这个题的话就是求若干的分数相 阅读全文
posted @ 2018-12-03 08:16
shanxizeng
阅读(220)
评论(0)
推荐(1)
摘要：
~~我就抄抄论文好了~~ 有限状态自动机其实是一个单词的有向无环图，图中包含了一个起始状态和一个结束状态集合，有向图的边上赋有权值。有限状态自动机的功能是识别字符串。 自动机由五个部分组成，alpha：字符集，state：状态集合，init：初始状态，end：结束状态集合，trans：状态转移函数。 阅读全文
posted @ 2018-12-01 17:14
shanxizeng
阅读(175)
评论(0)
推荐(0)
摘要：
由约瑟夫问题到一类特殊的递归式 参考资料：《具体数学》 前言： 其实。。本文和约瑟夫问题没什么关系。。题目是吸引你点进来的。 正文： 约瑟夫问题 这个，大家应该都知道吧，不知道的可以看一看这个 下面是约瑟夫问题的一个简化版本： 有n个人围成一个环，依次编号为1到n，然后1，2报数，报到2的人出列，求 阅读全文
posted @ 2018-11-30 16:18
shanxizeng
阅读(330)
评论(1)
推荐(1)
摘要：
Educational Codeforces Round 55 (Rated for Div. 2) "链接" A Vasya and Book 傻逼题。。注意判边界。 B Vova and Trophies 还是傻逼题。。还是要判好边界。 E Increasing Frequency 这道题是傻逼 阅读全文
posted @ 2018-11-29 18:14
shanxizeng
阅读(355)
评论(0)
推荐(0)
摘要：
noip2018 爆炸记 day 4 ~ day 2 最后考了两套模拟题，题目好水啊，但是我还是爆炸了。 第一套最后一道题竟然时一道毒瘤打表？但是我看着插头DP可做啊。。~~(然而我并不会插头DP)~~然后还有各种zz的错误，但是还是水到了480？ 第二套题风格就不太正常了，有一个树链剖分，我还在担 阅读全文
posted @ 2018-11-29 00:43
shanxizeng
阅读(222)
评论(0)
推荐(0)
摘要：
noip 2018 D1T3 赛道修建 首先考虑二分答案，这时需要的就是对于一个长度求出能在树中选出来的最多的路径条数。考虑到一条路径是由一条向上的路径与一条向下的路径构成，或者仅仅是向上或向下的路径构成。 设$f_i$为i这颗子树中最多能选出来多少条路径，$g_i$为在i这颗子树内选出来$f_i$ 阅读全文
posted @ 2018-11-16 22:27
shanxizeng
阅读(942)
评论(0)
推荐(0)
摘要：
数据结构好题啊。。。 GSS1 Can you answer these queries I "链接" 题意：维护区间内最大子段和 直接线段树。。。 GSS4 Can you answer these queries IV "链接" 题意：维护区间开方，区间求和。区间内的数不超过1e18。 用计算器 阅读全文
posted @ 2018-11-07 14:35
shanxizeng
阅读(279)
评论(0)
推荐(0)
摘要：
LCT模板 lct通过维护若干棵splay来维护树上的若干条链，进而对链进行查询和修改。在不同的链之间，以单向的边链接，即只记父亲，不记儿子。 son：询问该节点是其父节点的哪个儿子。 isroot：若该点是对应了一条链的splay的根，则返回1，否则返回0。 pushr：子树翻转。 splay：将 阅读全文
posted @ 2018-11-04 20:31
shanxizeng
阅读(208)
评论(0)
推荐(1)
摘要：
弦图与区间图 参考资料：陈丹琦《弦图与区间图》 1. 预备知识 图定义为$G=(V,E)$，其中$V$为点集，$E$为边集。 子图定义为对于原图$G=(V,E)$的子图$G'=(V',E'),V'\in V,E'\in E$。 对于原图$G=(V,E)$，诱导子图$G'=(V',E'),V'\sub 阅读全文
posted @ 2018-11-02 23:45
shanxizeng
阅读(878)
评论(0)
推荐(1)
摘要：
burnside引理&polya定理 参考资料： "《polya计数法的应用》 陈瑜希" "黄学长" 1. 置换： 置换即是将n个元素的染色进行交换，产生一个新的染色方案。 2. 群： 一个元素的集合G与一个二元运算( )构成一个群。群满足以下性质： 1. 封闭性：$\forall a,b \in 阅读全文
posted @ 2018-10-23 20:44
shanxizeng
阅读(511)
评论(0)
推荐(1)
摘要：
最近做的题里面有这个东西，于是写一篇博客总结一下吧。 枚举子集 枚举子集就是状压的时候枚举其中的二进制位中的1的子集。直接暴力枚举二进制位时间复杂度是$O(4^n)$，但是我们可以发现，对于每一位有以下三种状态，在枚举的子集中为1，在子集中为0且在原状态中为1，以及在原状态中为0。这样，对于1到$2 阅读全文
posted @ 2018-10-18 20:50
shanxizeng
阅读(1974)
评论(0)
推荐(1)
摘要：
今天乱翻的时候发现了这个东西，下面就是各个快捷键： (以下功能在计算器面板上均能找到) |按键|功能| | | | |F9|$ /+$| |R|1/x| |@|$\sqrt{}$| |Ctrl+Shift+D|清除历史记录| |F2|编辑历史记录| (以下为科学模式快捷键) |按键|功能| | | 阅读全文
posted @ 2018-10-16 15:51
shanxizeng
阅读(3001)
评论(0)
推荐(3)
浙公网安备 33010602011771号