- 博客(69)
- 收藏
- 关注
RSS订阅转载 区域赛第33天
1、最近感觉自己的时间可以利用好的，但是就是自己的学习效率比较低，主要问题就是一旦放松下来就会放松很长的时间，所以说浪费了很多的时间。。。2、现在最重要的就是从心底相信自己真的能拿金牌，所以就是现在主要的任务就是恢复信心，所以我不能看题解，晚上的时候可以找个地方好好的看看题解。3、然后就是最近自己的身体好像不是那么的好，所以不能熬夜。。。4、组队赛感觉好像不能很好对的进行，因...
2017-09-30 23:26:00
129
转载 区域赛41天
1、今天打了北京的网络赛，感觉到了自己的不足，就是基础的东西，就是中等以上的问题还是不能很好的解决，而且要是自己不擅长找规律的话，盲目的找规律根本就解决不要实质性的问题。2、所以最近这些天应该提高的还是自己的模板和中档题的能力，那么就从最近的区域赛中整理模板，还有就是当天的问题还是应该当天的解决的。3、然后就是现在的时间就是好好的把今天的题整理完然后就是分析一下。4、然后就是...
2017-09-23 19:46:00
127
转载 最小和最大表示法
int MinimumRepresentation(int *s, int l) { int i,j,k; i=0;j=1;k=0; while(i<l&&j<l) { k=0; while(s[i+k]==s[j+k]&&k&...
2017-09-14 20:39:00
137
转载 HDU 6166 二进制划分集合
首先这个题化成两个集合还是很容易的想到的，但是不知道怎么用二进制表示，感觉这个题的脑洞还是很大的。为什么可以用二进制表示化成集合可以包含所有的点对，因为要是两个数不同的话肯定会有一个二进制的位数不同所以就包含了所有的点对。#include<stdio.h>#include<string.h>#include<algorithm&...
2017-08-26 10:46:00
160
转载 Educational Codeforces Round 26 D. Round Subset
题意： 求一个大小为k的子序列，然后使这个序列乘积后面的0最多。题解： 这种一还是应该从大局考虑的，考虑怎么才能生成0的个数最多。我们可以知道的是只有2和5的乘积可以生成10。然后我们可以定的状态就是 dp[i][j]为大小为i的subset，2的个数为j此时的5的个数。方程写下来的话，然后还是很容易递推的，就是一个比较简单的动态规划了。。。。转载于:https...
2017-08-22 16:39:00
94
转载 E. Vladik and cards 二分+状态压缩dp Codeforces Round #384 (Div. 2)
1、这个题被我以前做的题迷住了，总是把我的思路带偏其实这个就是一个简单的二分。2、我们在定状态的时候会发现很多的量我们没有办法统计，如果长度定的话我们还是很好的统计的。3、dp[i][j] ：转载于:https://www.cnblogs.com/Heilce/p/7406785.html...
2017-08-21 21:28:00
97
转载 组合数+动态规划
1:求相同班级的学生不相邻的全排列f[i][j]代表已经处理完了前i个班级，有多少个空隙左边和右边的同学的班级相同。我们考虑把第i个班级的同学分成k组，然后有u组分在了左边和右边相同的空隙中，其他的分在了左边和右边不相同的空隙中。首先把把a[i]个学生分成k组，所以这个分法一共有C[a[i]-1][k-1];然后把这k组同学分成u组，所以一共的分法是C[k][u];//这...
2017-08-21 18:31:00
263
转载 HDU 6096 AC自动机
题解： 主要的思路就是怎么能让这两个串链接起来，还有就是明白AC自动机主要处理什么问题，知道了这些这个问题就能很好的解决了。。#include<bits/stdc++.h>#define ll long long#define inf 0x3f3f3f3fusing namespace std;typedef pair<int,int&g...
2017-08-21 10:24:00
73
转载 Rikka with String HDU 6086
题解： 要是这个东西没有反对称的概念，我们直接AC自动机+dp就可以很愉快的解决了，但是现在有了这个反对称的原则，在不考虑跨过中间的部分的话这个还是很容易的解决的，dp[i][j][k][state]代表到了第i个位置，在左串的j节点，右边的k节点此时的state，但是这样子的话我们发现了一个问题就是这个复杂度没有很好的利用反对称的这个性质。假如我们现在有一个00101的串，我们在左...
2017-08-21 09:41:00
107
转载 E. Summer Earnings
就是碰见三个圆或者四个圆的时候就想一下怎么用其他的东西等价一下啊。。。#include<stdio.h>#include<algorithm>#include<string.h>#include<bitset>#include<math.h>using namespace std;struc...
2017-08-09 23:29:00
117
转载 Rikka with Candies HDU 6085
其实这种中档的问题，要是好好思考的话还是可以想出来的就是要深入的思考，实在不行就改变一下思路。这个书写bitset的模板还是应该好好的记住的，真的感觉不错。#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#includ...
2017-08-09 23:26:00
95
转载 HDU 5890 Eighty seven（DP+bitset优化）
这个题的背包的思想还是很容易想到的，但是这个bitset优化还是有点神奇的呀。。#include<bitset>#include<stdio.h>#include<string.h>#include<iostream>#include<map>#include<algorithm>...
2017-08-09 23:22:00
116
转载 1208: [HNOI2004]宠物收养所 支持删除的splay
#include<stdio.h>#include<algorithm>#include<string.h>#include<iostream>using namespace std;const int N=1e5+100;const int mod=1000000;int cur;long long a...
2017-08-05 23:18:00
100
转载 不带修改的主席树
#include<map>#include<stdio.h>#include<string.h>#include<vector>#include<algorithm>#include<iostream>using namespace std;const int maxn=2e5*19;...
2017-07-30 21:21:00
76
转载 2243: [SDOI2011]染色
Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。Input第一行包含2个整数n和m，分别表示节点数和操作数...
2017-07-27 17:28:00
92
转载 2460: [BeiJing2011]元素
相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无法炼制出法杖，这个现象被称为“魔法抵消” 。特别地，如果在炼制过程中使用超过一块同一种矿石，那么一定会发生“魔...
2017-07-25 17:19:00
76
转载 FJ第八届省赛
Problem 2272 Frog这个题随便暴力Problem 2273 Triangles我的做法是这样子的，因为要判断两个三角形的位置关系，所以判断相交的话是最简单的因为有板子啊，然后就是判断包含的关系要是一个三角形包含另一个三角形，那么他们三个点都在这个大三角形的内部，可以发现要是这个点垂直于x轴做垂线和另外一个三角形的至少两个边相交，那么这个点肯定在这这个三角...
2017-07-24 16:57:00
288
转载 大数模板
import java.math.BigDecimal; import java.util.Scanner; public class Main{ public static void main(String[] args){ BigDecimal two=new BigDecimal(2); BigDe...
2017-07-23 17:47:00
76
转载 基础数据结构练习题
sylvia 是一个热爱学习的女孩子，今天她想要学习数据结构技巧。在看了一些博客学了一些姿势后，她想要找一些数据结构题来练练手。于是她的好朋友九条可怜酱给她出了一道题。给出一个长度为nn的数列AA，接下来有mm次操作，操作有三种：对于所有的i∈[l,r]i∈[l,r]，将AiAi变成Ai+xAi+x。对于所有的i∈[l,r]i∈[l,r]，将Ai...
2017-07-22 12:01:00
151
转载 分块练习题
3809: Gty的二逼妹子序列CDOJ 1157 数列(seq) 分块+线段树2015北京网络赛 J Clarke and puzzle 求五维偏序 分块+bitsetCodeforces Round #319 (Div. 1) C. Points on Plane 分块2002: [Hnoi2010]Bounce 弹飞绵羊 LCTCodeforces Roun...
2017-07-20 13:35:00
330
转载 最短路模板
#include<bits/stdc++.h>using namespace std;const int N=2e6;int node[N],nxt[N],head[N],data[N];int n,m,d[N],tot,begins;int abs(int x){ if(x<0) return -x; else retu...
2017-07-18 16:15:00
80
转载 倒计时112天
我肯定是脑子坏掉了，感觉自己真的是什么都不会了啊，难受啊。 我曹，我他妈的是不是学习的方法有问题啊，真的是每次的codeforce的分数都是这样子发挥啊，真的是气人啊！。。。。好久没有写过计划了，从明天开始还是应该好好的写一下计划的啊。然后就是最近自己的生活真的是很不节制啊，总是不务正业。明天6：30起床 然后回宿舍，路上的时候可以背背单词。然后一上午的...
2017-07-14 01:35:00
78
转载 倒计时113天
学习莫队算法笔记：早上的时候要是自己起来记一下英语单词，然后就是把文章也好好的记一下。中午的时候就是把没有完成的东西好好的完善一下，然后要是有时间的话就是找老师看看，大概就是这些东西。下午的时候整理一下啊昨天的codeforce的问题。晚上的时候把莫队的算法解决了，大概就是这些事情。转载于:https://www.cnblogs.com/Heilce/p/...
2017-07-12 23:27:00
86
转载 GG
倒计时133天：我好像什么也没有办法学，只能好好的学学习，准备考试，真的TM怂啊！转载于:https://www.cnblogs.com/Heilce/p/7066577.html
2017-06-22 18:31:00
184
转载 点到线段的距离
double PointToSegDist(double x, double y, double x1, double y1, double x2, double y2){ double cross = (x2 - x1) * (x - x1) + (y2 - y1) * (y - y1); if (cross <= 0) return sqrt((x ...
2017-05-26 11:43:00
178
转载 set_union&&set_intersection
#include <iostream>#include <algorithm>#include <vector>#include<stdio.h>using namespace std;int main () { int first[] = {5,10,15,20,25}; int second[] ...
2017-05-18 15:35:00
103
转载 dijkstra+heap
#include <iostream>#include <queue>#include <vector>using namespace std;const int N=405;struct rec{ int v,w;};vector<rec> edge[N*N];int n,st,ed;...
2017-04-08 16:27:00
130
转载 Code Lock HDU 3461
给定由N个字母组成的密码锁，如【abcdef】每一位字母都可以转动，转动该字母时，将变成它的下一个字母，如‘a'转动后是b,x转动后是y,接着给定M个区间，每次转动给定区间内的所有字母，如密码锁【abcdef】，给定区间【1,3】转动这个区间一次后变为【bcddef】;题解： 要是用并查集蒙的话，有可能就很容易的蒙出来了，但是要是证明的话还是有点难度的。。。。待续：证...
2017-04-05 19:13:00
105
转载 矩阵乘法&&矩阵快速幂
int add(long long &x,long long y){ x+=y; x%=MOD;}Matrix mutil(Matrix x,Matrix y){ Matrix z; memset(z.a,0,sizeof(z.a)); for(int i=0;i<X;i++) { ...
2017-03-22 20:07:00
118
转载 矩阵乘法&&dp加速矩阵的思路（E. Wet Shark and Blocks）
There arebblocks of digits. Each one consisting of the samendigits, which are given to you in the input. Wet Shark must chooseexactly onedigit from each block and concatenate all ...
2017-03-22 20:05:00
155
转载 D. Game with Powers
Vasya and Petya wrote down all integers from1tonto play the "powers" game (ncan be quite large; however, Vasya and Petya are not confused by this fact).Players choose numbers i...
2017-03-19 20:39:00
265
转载 D. Anton and School - 2 范德蒙恒等式
As you probably know, Anton goes to school. One of the school subjects that Anton studies is Bracketology. On the Bracketology lessons students usually learn different sequences that consist of...
2017-03-19 16:33:00
149
转载 基础的博弈
威佐夫博弈：这个博弈主要的结论就是用到了黄金分割。有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。b[k]=a[k]+k; 并且a...
2017-03-16 16:29:00
64
转载 Empire Strikes Back（素数的理解）
In a far away galaxy there is war again. The treacherous Republic madekprecision strikes of poweraion the Empire possessions. To cope with the republican threat, the Supreme Council decided t...
2017-03-15 20:21:00
308
转载 Lucky Permutation Triple 构造
Bike is interested in permutations. A permutation of length n is an integer sequence such that each integer from 0 to (n - 1) appears exactly once in it. For example, [0, 2, 1] is a permutation...
2017-03-15 14:29:00
210
转载 HDU4283：You Are the One(区间DP)
Problem Description The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The show is hold in the Small...
2017-03-14 11:48:00
90
转载 D. Match & Catch 后缀数组
Police headquarter is monitoring signal on different frequency levels. They have got two suspiciously encoded strings s1 and s2 from two different frequencies as signals. They are suspecting th...
2017-03-13 19:52:00
161
转载 数学选讲 orz
质数筛法： 肯定有一个质因数是小于根号n的。这个东西是很明显的。启发式分解：review :欧几里得算法的证明 a=bmodc ==> a-k*c=b; 扩展欧几里得求得解为 |s|+|t|最小的解分数工厂： 有 n 个正整数 a1, a2, · · · , an 和 m 个正整数 b1, b2, · · ·...
2017-03-12 22:03:00
73
转载 D - Matrices with XOR property 二维树状数组+pair
Imagine A is a NxM matrix with two basic properties1) Each element in the matrix is distinct and lies in the range of 1<=A[i][j]<=(N*M)2) For any two cells of the matrix, (i1,j1) and...
2017-03-12 11:03:00
110
转载 二维树状数组
我感觉二维树状数组和而为线段树的思想差不多，都是在原来的基础上加了一个新的树状数组或者是线段树，代码量也不是那么的大。然后我想找一个图的，但是在百度上面也没有找到什么好点的图，因为一维树状数组解决的是一个区间的和，那么我们每个数下面再加上一个树状数组，那么我们解决的就是一个矩形区域的所有的数的和。我感觉很显然啊。下面贴上代码：int sum(int x,int y)...
2017-03-11 17:03:00
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人