- 博客(4)
- 收藏
- 关注
RSS订阅原创 bzoj2962 序列操作
链接bzoj2962 有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 19940417的值。 我好菜啊qwq 这题要求维护一个序列，我们可以用线段树来维护。其中有两种变换操作， 一种查询操作。 查询操作是查询
2017-10-24 22:29:48
209
原创 bzoj1047理想的正方形
题目地址: bzoj1047 我好菜啊qwq，这道题调了一万年 n = 1000 理论上可以用数据结构水过去，，，但是我太菜了不会qwq 做法差不多就是先维护在某一行的连续n个数的最值，用g[i][j]表示，在这个基础上维护以某个点为右下角的n * n 的矩形内的最值，用f[i][j]表示。 就……完了 min 和 max 分别维护一下就好了 然而这破题还是调了快1个小时qwq //g
2017-10-23 00:31:46
221
原创 codeforces 858F Wizard's Tour
原题地址：http://codeforces.com/problemset/problem/858/F 一开始我居然想的是一道匹配题，硬是YY了一种对于边的一般图匹配。就.....炸了qwq。 后来发现这可以拿树dp来贪心做owo。 不xia扯了开始分析： 为了方便讨论我们先假装原图是一个树形图。 那么如图：对于节点u，我们能找到一条路径的话只会有两种情况： 第一种就是如左图所示，
2017-09-19 14:37:02
479
原创 线性筛
筛素数， 筛欧拉函数， 筛莫比乌斯函数， 筛约数个数。细节以后补#include #include #include #include #include using namespace std; const int MAXN = 1000 + 10; int mu[MAXN]; int phi[MAXN]; int fac[MAXN], d[MAXN]; int pri[MAXN],
2017-08-23 20:40:06
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人