Kizuna__AI的博客

c语言实现带加减乘除以及单元函数的计算器

Kizuna__AI — Sat, 23 Mar 2019 19:47:32 +0800

整体思路是逆波兰+计算后缀表达式其中比较特殊的地方是实现了单元函数的计算（新引入了一个栈来存储函数，然后在右括号的结算后push进目标栈） #include #include "genlib.h" #include "simpio.h" #include "strlib.h" #include "stack.h" #include "math.h" #includ...

几个线段树板子（区间加/区间加与乘）

Kizuna__AI — Fri, 30 Nov 2018 23:51:29 +0800

一直仰慕dl能够把线段树玩出花来，所以就想手写并整理一下几个常见的线段树板子（主要是结构化得好看一些） Part Ⅰ区间加法+区间求和洛谷P3372 基础中的基础 //luogu P3372 199ms #include <bits/stdc++.h> #define ll long long using namespace std; const ll MAXN=1e5+10; l...

Side Transmutations（组合数学+快速幂）

Kizuna__AI — Fri, 12 Oct 2018 14:48:32 +0800

原题：题目不短，但是容易理解。最后题目要统计的是“不相等”的字符串个数，是一道组合计数的题目，显然需要我们把各个部分的情形数乘起来得到答案。最容易算的部分是剪掉两端各b[m]后留下的不能被翻转的“中间”部分，每个字符都有∣A∣\left | A \right |∣A∣种可能，故共有∣A∣n−2∗bm\left | A \right |^{n-2*b_{m}}∣A∣n−2∗bm种情形两边...

差分化树状数组（模板题）

Kizuna__AI — Sat, 29 Sep 2018 23:09:27 +0800

normal版本的树状数组模板可完成两种操作（单次都是O(logn)）： ①单点修改②区间求和那么如果题目变成了基础线段树的要求： ①区间修改②单点询问事实上树状数组也是可以优雅地解决这个问题的，而且代码量的确低得惊人这需要我们注意到一个无脑而有趣的等式 an=∑1n(ai−ai−1)a_{n}=\sum_{1}^{n}(a_{i}-a_{i-1})an=∑1n(ai−ai−1)（不...

Vasya and Good Sequences (Codeforces Round #512) 后缀和

Kizuna__AI — Sat, 29 Sep 2018 00:20:14 +0800

Vasya and Good Sequences (Codeforces Round #512) 后缀和嘛，蒟蒻第一次写blog，也是第一次用c++好好写程序，多多关照吧原题： Vasya可以将一个正整数的二进制表示中的任两个数位调换位置，并且对每个数字都不限次数，最终希望得到一些异或和为0的连续序列给定n个正整数ai（n<=3e5，1<=ai<=1e18），求满足题意的...