wang7979

摘要： 前言 前置trick:超级钢琴 打模拟赛遇上这个，如果知道trick，很容易往超级钢琴上想，但又有不同之处，遂爆零。 为了纪念第一次自己改出T4，于是作此篇报告。 题目描述 定义一个合法二元组 \((i,j)\) 需要满足 \(i\),\(j\) 为整数，且 \(i≤j\)。如果 \(i>j\)，则 阅读全文

摘要： 今天学了可持久化，于是稍微写写 可持久化线段树（主席树） 众所周知：主席树里没有主席 我们就是在维护许多历史版本，但是对于每个历史版本都暴力建树的话，时空都不允许。所以我们只针对变化的节点进行新建即可，并存起每个历史版本的根节点。 板题1 相比于普通的线段树，就是多了对历史版本的操作，根据上面的思想 阅读全文

摘要： 前言 在学习01trie的时候偶然学到的。 快捷方法 islpha()用来判断一个字符是否为字母 isalnum()用来判断一个字符是否为数字或字母，也就是说判断一个字符是否属于a~z||A~Z||0~9 isdigit()用来检测一个字符是否是十进制0~9 islower()用来判断一个字符是否为 阅读全文

摘要： 前言 二反是我学组合数学时遇到的第一大难关，故作此博客，以此来梳理 基本内容 主要有两种形式: \[\begin{cases} g_{n} = \sum\limits_{i=0}^{n}{\binom{n}{i}f_{i}} \\ f_n=\sum\limits_{i=0}^{n}{\binom{n 阅读全文

摘要： 题干 codeforce 拉米斯是一个聪明的女孩。她对关于数列及其区间的问题很感兴趣。 这里她给你看了一个长度为 \(n\) 的数列，里面全是正整数，记作 \(a_1, a_2, a_3, ⋯, a_n\)。她对那些区间感到非常惊讶，这些区间是 \(a_1, a_2, ⋯, a_n\) 的连续子序列 阅读全文

摘要： 前言 其实之前是学过扫描线的，但在此进行一个系统梳理（目前仅涉及到最基本的东西） 扫描线 扫描线是什么 拿出最经典的图 发现就是扫描矩形的边（同一方向的），把矩形的一边当入边，另一边当出边，从下往上扫（从入边方向扫），将图形分成若干矩形（为区分暂且叫做矩块）。 扫到一个入/出边就查询当前矩块的长（平 阅读全文

摘要： U234960 山海经 题目背景 “南山经之首，曰鹊山。其首曰招摇之山，临于西海之上，多桂，多金玉。 有草焉，其状如韭而青华，其名日祝余，食之不饥…… 又东三百里，曰堂庭之山，多棪木，多白猿，多水玉，多黄金。 又东三百八十里，曰猿翼之山，其中多怪兽，水多怪鱼，多白玉，多蝮虫，多怪蛇，名怪木，不可以上 阅读全文

摘要： P4396 [AHOI2013] 作业 题目描述 此时己是凌晨两点，刚刚做了 Codeforces 的小 A 掏出了英语试卷。英语作业其实不算多，一个小时刚好可以做完。然后是一个小时可以做完的数学作业，接下来是分别都是一个小时可以做完的化学，物理，语文……小 A 压力巨大。 这时小 A 碰见了一道非 阅读全文

摘要： 既然是EX，那cost是多少 扩展欧几里得 int exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int ret=exgcd(b,a%b,x,y); int t=x; x=y; y=t-a/b*y; retur 阅读全文

摘要： 所需变量 int size=0; int topbit=1; vector<int> tree; 辅助操作 int lowbit(int x){return x&(-x);} void init(int x) { size=x; topbit=1; while((topbit<<1)<=size) 阅读全文