- 博客(5)
- 收藏
- 关注
RSS订阅原创 c语言实现带加减乘除以及单元函数的计算器
整体思路是逆波兰+计算后缀表达式其中比较特殊的地方是实现了单元函数的计算（新引入了一个栈来存储函数，然后在右括号的结算后push进目标栈）#include <stdio.h>#include "genlib.h"#include "simpio.h"#include "strlib.h"#include "stack.h"#include "math.h"#includ...
2019-03-23 19:47:32
1973
2
原创 几个线段树板子（区间加/区间加与乘）
一直仰慕dl能够把线段树玩出花来，所以就想手写并整理一下几个常见的线段树板子（主要是结构化得好看一些）Part Ⅰ区间加法+区间求和洛谷P3372基础中的基础//luogu P3372 199ms#include <bits/stdc++.h>#define ll long longusing namespace std;const ll MAXN=1e5+10;l...
2018-11-30 23:51:29
333
原创 Side Transmutations（组合数学+快速幂）
原题：题目不短，但是容易理解。最后题目要统计的是“不相等”的字符串个数，是一道组合计数的题目，显然需要我们把各个部分的情形数乘起来得到答案。最容易算的部分是剪掉两端各b[m]后留下的不能被翻转的“中间”部分，每个字符都有∣A∣\left | A \right |∣A∣种可能，故共有∣A∣n−2∗bm\left | A \right |^{n-2*b_{m}}∣A∣n−2∗bm种情形两边...
2018-10-12 14:48:32
295
原创 差分化树状数组（模板题）
normal版本的树状数组模板可完成两种操作（单次都是O(logn)）：①单点修改②区间求和那么如果题目变成了基础线段树的要求：①区间修改②单点询问事实上树状数组也是可以优雅地解决这个问题的，而且代码量的确低得惊人这需要我们注意到一个无脑而有趣的等式an=∑1n(ai−ai−1)a_{n}=\sum_{1}^{n}(a_{i}-a_{i-1})an=∑1n(ai−ai−1)（不...
2018-09-29 23:09:27
249
原创 Vasya and Good Sequences (Codeforces Round #512) 后缀和
Vasya and Good Sequences (Codeforces Round #512) 后缀和嘛，蒟蒻第一次写blog，也是第一次用c++好好写程序，多多关照吧原题：Vasya可以将一个正整数的二进制表示中的任两个数位调换位置，并且对每个数字都不限次数，最终希望得到一些异或和为0的连续序列给定n个正整数ai（n&lt;=3e5，1&lt;=ai&lt;=1e18），求满足题意的...
2018-09-29 00:20:14
456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人