beckyUp

分类

--------------作业---------------(4) ACM算法(15) c++(16) codeforces(8) CSP(2) fft(1) java(8) java图像(1) KMP(4) tcp/ip(4) 二分(5) 二分图匹配(1) 分块(1) 分治(2) 前缀和(2) 动态规划(18) 区间dp(3) 博弈(2) 后缀数组(1) 图论(8) 字典树(1) 字符串(8) 小技巧(9) 并查集(2) 感悟(13) 操作系统(2) 数据库(3) 数据结构(22) 数论(10) 未归档(7) 构造(2) 树形dp(1) 水题(22) 状压dp(2) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

/ 注册

全部文章（共224篇）

ACM-ICPC 2018 南京赛区网络预赛 J. Sum 【筛法】

题目大意： f(n) 表示 n =a*b （a,b 都为非平方倍数），a,b不同时的对数计算 f(1)+f(2)+…+f(n) 题目分析：我们分析一下在和当中每个数的贡献度举例当 n = 8时因子=1时的贡献度有 1*1 (1*2 ,1*3, 1*5,1*6，1*7 ) 后面...

2018-09-02

0 428

hdu 2089 不要62[数位dp入门]

又一次开始搞数位dp了，一直在拖，希望这次能够彻底学会 #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[20]; ll dp[20][2];//不同的题目状态不同 ll dfs(int...

数位dp

2018-08-21

0 418

ccpc wannafly 秦皇岛E kingdom【树形dp】【已修正】

这个题目是一个树形dp ，我们记F[i] 为总数为i的时候的结果， g[i][j] 表示的总数为i ，心腹的子树结点为j的情况所以，根据背包 g[i][j] = max(g[i][j-1],g[i-j][j]+f[j]) 第一种情况就是多出的一个结点接在左边，那么这个节点作为心腹的话，就不会有...

2018-08-21

0 413

Educational Codeforces Round 49

打edu的比赛确实要轻松多了，但是我真的是死脑筋，C题T了很久，其实不要遍历区间的写法反而短了很多并且一发就过了，但是我当时一直不愿意去写，真的是。。。 A 判断回文 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof...

比赛

2018-08-19

0 369

CodeForces - 906C Party 【状压dp】

我们通过状态压缩，然后判断转移的情况，然后主要通过| 的运算，将不是联通块中的人的朋友加入到联通块中的操作 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define ll long long #define...

2018-08-17

0 532

CodeForces 906B Seating of Students【dfs】

题解给出了一个比较巧妙的构造的方法，但是这个题也可以直接dfs去做，只考虑不与前面的安排好的左边以及上面的数有相邻，那么就可以往下一直dfs，但是我们感觉这样的复杂度可能有一点问题，但是能够过，但是大数据的话，其实还是应该按照题解，把奇数列放在一起，偶数列放在一起这样。。 #include <...

构造 dfs

2018-08-17

0 544

2018 Multi-University Training Contest 3 A题. Ascending Rating（单调队列）

题目大意，就是给你一个序列，在序列中对于每一个长度为m的区间，求区间最大和每次递增的取区间内数的个数，然后求一个最大值与i的异或和和个数与i的异或和题目分析，我们倒过来用一个递减的单调队列，那么队列中的数，很显然就是正的时候我们需要的递增的数，队列长度即为cnt，队首元素即为最大值，每次当...

单调队列

2018-08-16

0 452

2018 Multi-University Training Contest 8 Taotao Picks Apples[离线+单调队列+二分]

题目大意：给你n个数，然后你可以从左到右每次选择最大的，总共可以选k个数，然后现在给你q次修改，每次修改某个位置的某个数，问你现在还能选几个数分析：这个题目有点类似前几场做过的一个单调队列的题，我们如果倒过来把所有的数放在一个单调递减的队列里面，那么这个队列里的数就是由第i个数开始能够选的个数，...

离线二分单调队列

2018-08-15

0 419

2018 “百度之星”程序设计大赛 - 初赛（B）水题做题记录

又是一个手速场，实力太菜，切完水题就开始挂机…. 1001 degree 这个题给了你n个点，m条边，要求可以删除k条边，可以添加无线条边，使得某个点的度数最大那么首先我们肯定选现有的度数最大的点，由于题目给的是一个无环的图，相当于是一个森林，所以我们肯定将这个点与其他的树相连，这样能够...

2018-08-12

0 468

2018 “百度之星”程序设计大赛 - 初赛（A）度度熊学队列【链表的应用】

度度熊学队列 Accepts: 958 Submissions: 5545 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description 度度熊正在学...

2018-08-11

0 424