lambda QAQ

fmap :: (q -> a) -> f q -> f a

排序:
默认
按更新时间
按访问量

莫比乌斯反演(入门)

细细算来,看反演已经有一两个星期了 刚开始的时候也是走了不少的弯路 和其他的算法一样,只要你懂了,就会有一种不过如此的感觉(误 感觉反演还是刚入门,不过还是先写一篇不完全的总结吧,不然过段时间就要忘记了虽说看反演看了好久才懂,但是现在回头看看,其实很多时间还是花费在弯路上,真正的输出时间不过...

2016-05-06 18:44:44

阅读数:2256

评论数:4

bzoj 4513 储能表

一句话题面∑x=0n−1∑y=0m−1min(x⊕y−k,0)(modp)\sum\limits_{x=0}^{n-1}\sum\limits_{y=0}^{m-1}min(x\oplus y-k,0) \pmod{p}好的题面就到这里数位dp一下就好记忆话搜索的时候其实用不着很多的分类讨论,具体...

2016-05-07 23:08:05

阅读数:1174

评论数:0

UVa 11809 Floating Point Numbers

浮点数 都是眼泪有木有 刚开始题就没看懂 百度补了一下浮点数的储存 想起紫书里一个例子 for(double i=0.0;i!=10;i+=0.1) printf("%llf\n",i);不要目测答案,一定要编译测试一下 (扯远了 ---------------...

2014-12-19 22:34:32

阅读数:1144

评论数:0

Hdu 5921 Binary Indexed Tree

题解链接题意搬运: 用树状数组维护一个序列,在给区间 [l,r][l,r] 加上一个tt的时候,要给 [1,r][1,r]加上 tt,给 [1,l−1][1,l−1] 减去 tt,两次操作后值真正发生变化的节点个数就是这一次区间修改的代价,现在要修改每一个[1,n][1,n]的子区间,求总代价...

2016-10-05 21:53:14

阅读数:993

评论数:0

Hdu 5909 Tree Cutting

n(n≤1000)n(n\le 1000)个点的树上每个点有一个权值(0≤Ci<m,m≤210)(0\le C_i < m,m\le 2^{10}),定义一个子树的权值为这个子树节点的权值的异或。分别求权值为[0,m−1][0,m-1]的子树的个数mod(109+7)mod(10^9+...

2016-10-02 23:20:15

阅读数:773

评论数:0

CodeForces 663E - Binary Table

给出一个n(n≤20)n(n \le 20)行m(m≤105)m(m\le 10^5)列的0101矩阵。每次操作可以将某一行取反或者将某一列取反。要求操作后的矩阵中的11的个数最少,求最小个数。因为行比较少,我们考虑状压。状压每一列的状态,stasta第ii位为11表示第ii行为11,为00表示第...

2016-11-18 20:20:22

阅读数:766

评论数:1

Hdu 5967 小R与手机

LCT模板题如果某一次加边会成环,我们可以保证这个点一定是某一个根,在根上记录一下后继每一次切断某条边的之后同时查询根的是否有后继,后继是否可以连接具体见代码#include<bits/stdc++.h> using namespace std;const int maxn = 212...

2016-12-04 11:06:22

阅读数:688

评论数:0

Hdu 5895 Mathematician QSC

f(0)=0,f(1)=1,f(n)=f(n−2)+2∗f(n−1)g(n)=∑i=0nf(i)2f(0) = 0, f(1) = 1, f(n) = f(n - 2) + 2 * f(n - 1) \\g(n) = \sum\limits_{i=0}^nf(i)^2, 求 xg(n∗y) mod...

2016-09-18 19:51:57

阅读数:672

评论数:0

山东省第七届ACM大学生程序设计竞赛 总结

很惋惜的一场比赛,比赛前我想了很多个结局,可能是银牌中等,银牌末尾,要是运气好的可能能混一个金牌回来。。但是银首这个真的是超乎我意料之外。。。开始比赛的不久我就看到了K题,一个作为签到题的存在,开始习惯性的先敲输入输出。写完输入输出之后感觉没有比较好写的思路。这个时候洪丰告诉我A题是更水的题。同时...

2016-06-10 16:06:02

阅读数:650

评论数:0

Hdu 5765 Bonds

丢链接check(mask)check(mask)就是用bfsbfs的方式来检查maskmask是否联通具体的,donedone 是已经访问过的点集,diddid是可以访问的点集首先找一个maskmask的点startstart加到diddid里显然donedone是diddid的子集,每一次找到...

2016-07-29 21:52:30

阅读数:631

评论数:2

UVa 1588 Kickdown

给你两个锯齿状物质(我也不知道叫啥 求一个最短的容器使这两个能同时装下 刚开始看不懂。。。 看懂了还是挺水的 让一个在上面,一个在下面 刚开始左端对齐 每次往左移动一下并判断需要的长度 往左移动的时候我油把自己绕进去了(为什么要说又 草稿纸大法好 attention,最短不能...

2014-12-19 21:25:57

阅读数:552

评论数:1

2015年第五届ACM趣味编程循环赛(第三场) 题解

真是的,你们不要起手就开始搞防AK题嘛,搞的身为出题人的我十分的紧张A Equal_Or_Not_Equal 虽说是个大水题但是并不简单 看到有人起手一个scanf(“%lf”,&a);真是 看看数据范围啊亲 1e1000的数据范围啊亲,怎么想直接double也是不可以的吧 这题...

2015-12-29 11:43:42

阅读数:524

评论数:0

Ural 2072 Kirill the Gardener 3

给出一个数组,vali..nval_{i..n} 求一个该数组排列,ord1..nord_{1..n},满足∀i∈[1,n),valordi≤valordi+1\forall i\in[1,n),val_{ord_i}\leq val_{ord_{i+1}},并且使得∑i=1n−1abs(ord...

2016-03-18 21:16:43

阅读数:524

评论数:0

patest L3-007 天梯地图

中文题面给你一个有向图,每个边有两个边权,分别是时间和距离求出距离最短时的时间最小的路径时间最小时经过的点最少的路径我的想法还是很暴力的,在距离的最短路DAGDAG上跑一遍时间的最短路就好,但是比较难写,赛场上的时候也是强行写了四个spfa。。。回来想了想,其实这四个spfa是可以合成到一起的,然...

2016-06-10 20:03:17

阅读数:488

评论数:0

SDUT oj 2193 救基友记3

#include #include #include using namespace std; const int dir[4][2]={0,1,0,-1,1,0,-1,0}; bool che[25][25][1024]; char arr[25][25]; int key[10]; int d...

2015-01-29 08:47:02

阅读数:456

评论数:0

51nod 1295 XOR key

给出nn个数a1,a2...an(0≤ai≤109)a_1,a_2...a_n(0\le a_i \le 10^9),mm次询问每次询问给出一个区间[l,r][l,r]和一个整数xx,询问maxl≤i≤r{ai⊕ai}\max\limits_{l\le i \le r} \{a_i \oplus ...

2016-08-27 21:34:53

阅读数:438

评论数:0

spoj SPOJ 1043 Can you answer these queries I

犹记得最大子序列和有一个递归算法 就是对于每个区间,把它分为左右两个区间,并保存四个值(从左边第一个元素开始往右能达到的最大值(lmax),从右边第一个元素开始往左能达到的最大值(rmax),区间和(sum),最大子区间和(value)) 显然对于这个区间的最大值只有三种可能,左区间的最大和,...

2015-11-21 14:44:43

阅读数:436

评论数:0

SDUT 3258 Square Number

给出n,n≤1e6n,n\le1e6个数ai≤1e6a_i\le1e6,问其中有多少个数对满足这个数对的乘积是平方数对于一个数x=∏i=1npeiix = \prod\limits_{i=1}^np_i^{e_i}我们记sim(x)=∏i=1npeimod2isim(x) = \prod\limi...

2016-05-09 17:54:56

阅读数:423

评论数:0

Poj 天梯初级题目总结

已经刷通了poj初级的题,虽然只是初级 总结一下(⊙v⊙)嗯 做的比较顺是dp,搜索,数论,组合,几个简单的数据结构,还有部分几何 回头看看这些题都是之前有专门去做过专题的, dp刷过ural和51nod还有bin神专题的 搜索也是刷过bin神专题 数论和组合零零散散看了一个学期 几个简单的...

2015-08-26 09:45:13

阅读数:422

评论数:0

Codeforces Round 761F - Dasha and Photos

给出一个n×mn\times m 的只包含小写字母的矩阵AA。有kk次独立的操作,每次把原矩阵的某个子矩阵用一个字母覆盖得到一个矩阵AxAx(称之为特殊矩阵)。定义AxAx和AyAy的距离dis(Ax,Ay)=∑1≤i≤n,1≤j≤m|Axi,j−Ayi,j|dis(Ax,Ay) = \sum\l...

2017-02-03 14:00:11

阅读数:416

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭