1 #include <bits/stdc++.h> 2 #define _for(i,a,b) for(int i = (a);i < b;i ++) 3 #define _rep(i,a,b) for(int i = (a);i > b;i --) 4 #define INF 0x3f3f3f3... ...
分类：
其他好文 时间：
2019-09-19 13:45:33
阅读次数：
96
思路：。。。乱搞数据结构？？ 提交：1次 题解： 观察到除了单点就是全局操作，所以我们维护一个全局加法标记add和乘法标记mul和答案sum。 单点修改时，比如我们要把 $pos$ 位置改成 $y$ ，实际上我们应该储存 $x$ , 且 $y=mul x+add$ ，即我们储存的是逆标记操作后的值。 ...
分类：
其他好文 时间：
2019-09-16 00:35:53
阅读次数：
126
今天摸鱼看到一道题： 这不就快速幂裸题吗？？ 然后一看数据范围： ？？？这个b的范围吓到我了 经过一番学习，原来这道题考察的是： 欧拉定理&扩展欧拉定理 证明略过，直接上结论： （图源OI wiki） 那么这道题就是先处理出欧拉函数，再根据扩展欧拉求解即可。注意b要边输入边取模。 欧拉函数的处理方式 ...
分类：
其他好文 时间：
2019-09-13 17:34:27
阅读次数：
171
问题 A: 世界线 时间限制: 1 Sec 内存限制: 256 MB 题面 题面谢绝公开。 题解 我刚学完bitset就考了？？？然而我赛时并没有想到是bitset…… 话说我bitset还是没有颓完啊赶紧去补一波时空复杂度…… bitset优化暴力（据某诺神说这是bitset果题？？） 注意dfs ...
分类：
其他好文 时间：
2019-09-13 10:30:27
阅读次数：
97
既然考这么差就来写题啦OTZ T1 猜结论？猜nm！ 一直到考试结束都没猜出来=。=我就好奇别人如何猜出来的 我们来说DP（from ZBK） 设$dp[i][j]$表示胜or负 那我们来看一下代码： T3 脑子是个好东西 考试时：额？$K\leq 10$ ???? 管他呢，先打暴力（还有45min ...
分类：
其他好文 时间：
2019-09-11 23:51:08
阅读次数：
121
link 题意简述 小 $A$ 与小 $B$ 在玩游戏，已知小 $A$ 赢 $n$ 局，小 $B$ 赢 $m$ 局，没有平局情况，且赢加一分，输减一分，而若只有 $0$ 分仍输不扣分。 已知小 $A$ 每次赢得概率为 $p$ ，问小 $A$ 得分期望。 $T$ 组数据。 $T,n,m\leq 2.5 ...
分类：
其他好文 时间：
2019-09-10 18:02:43
阅读次数：
105
题目描述 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一株奇怪的花卉，上面共连有NN朵花，共有N-1N?1条枝干将花儿连在一起， ...
分类：
其他好文 时间：
2019-09-10 00:58:44
阅读次数：
94
"题目描述" 思路 代码 c++ include include long long n, m; struct { long long at[1000005], arr[1000005 1; this build(k build(k add(k, l, r, v); return; } int mi ...
分类：
其他好文 时间：
2019-09-09 22:35:24
阅读次数：
106
"题目描述" 思路 RMQ 问题 ST算法 代码 c+++ include include define max(a, b) ((a) (b) ? (a) : (b)) int n, m; int arr[100005]; int f[100005][21], log[100005]; inline ...
分类：
其他好文 时间：
2019-09-09 11:44:26
阅读次数：
92
题目数据范围很明显规定了要求一个线性求逆元的算法。 考虑求$i$在模$p$意义下的逆元$\frac{1}{i}$ $code:$ cpp include//P3811 【模板】乘法逆元 using namespace std; define re register define ll long lo ...
分类：
其他好文 时间：
2019-09-08 13:44:27
阅读次数：
74
