- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 哈尔滨理工大学第七届程序设计竞赛决赛（网络赛-高年级组）
A-所有情况的和题目描述 在acimo星球, tabris 是一名勇敢的屠龙勇士，在上绿岛屠龙前决定挑选N种装备武装自己，现在每种装备有两个，但每种装备tabris必须选择拿一个，不能多也不能少。每件装备有自己的属性值，能给tabris属性加成。对于不同种类的装备之间有叠加效果,如果选择多件装备,最终的属性加成为他们的乘积。若tabris初始属性值为0，最后属性加成的期望是多少。输入描述 有多组
2017-12-13 18:55:14
194
原创 树状数组入门[例题详解]
一周时间学习了树状数组入门的十道题，特写此贴总结下树状数组树状数组的定义树状数组(Binary Indexed Tree,BIT) 二叉索引树 主要支持两种操作Add(x,d)操作:让Ax增加dQuery(L,R):计算Al+(Al+1)+…+Ar.且两种操作的时间都是log(n) [ 1 ] 树状数组的本职是单点修改+区间查询 维护前缀和 每次修改向上传数据 然后查询区间的时候也是
2017-12-08 22:09:33
569
原创 中国剩余定理
中国剩余定理（CRT）的表述如下设正整数两两互素，则同余方程组 有整数解。并且在模下的解是唯一的，解为 其中，而为模的逆元。代码:int CRT(int a[],int m[],int n) { int M = 1; int ans = 0; for(int i=1; i<=n; i++) M *= m[i]; fo
2017-12-08 09:38:22
179
原创 HDU-1556-Color the ball
树状数组区间修改，单点查询的裸题/** 树状数组区间修改+单点查询(差分数组思想+树状数组)*/#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn = 1e5+10;int c[maxn];int lowbit(int
2017-12-03 21:50:46
134
原创 逆序对
求解逆序对的两种方向归并排序法归并排序是应用分治的思想实现排序的过程。归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序，然后再将这两半合并起来。在合并的过程中（设l<=i<=mid，mid+1<=j<=h），当a[i]<=a[j]时，并不产生逆序数；当a[i]>a[j]时，在前半部分中比a[i]大的数都比a[j]大，将a[j]放在a[i]前面的话，逆序数要
2017-12-03 21:28:20
251
原创 POJ 1741 Tree 树的点分治
Treepoj 1741#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;const int maxn = 10100;typedef struct node{ int to,val;}edge;vector<ed
2017-12-02 15:07:27
160
原创 [模板]树的重心
/** [模板] 求树的重心 [任务] 求树的重心 [接口] vector<edge> way[maxn] 无向图 int siz[] 该节点的子节点个数(包括自己) int mu[] 该节点的(最大,节点数最多)子树的节点数 allnode
2017-12-02 14:56:56
160
原创 2016ACM-ICPC Regional Dalian
A - Wrestling MatchHDU - 5971 题意:n个人，每个人只可能是好人或者坏人，有m场比赛，比赛双方分别为好人和坏人。另外给出X个确定的好人，和Y个确定的坏人。问你是否对于n个人都能唯一判别他是好人或者坏人题解:二分图染色,首先我们知道X个好人，和Y个坏人，于是从这X+Y个人种进行搜索染色。之后对于没有被染色的重新染一次色。(染色时遇到冲突答案为NO)最后扫一遍n个人，如果还
2017-12-01 17:58:24
172
现代模式识别第一版
2018-11-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人