- 博客(16)
- 收藏
- 关注
RSS订阅原创 训练总结 9.30
今天15年合肥区域赛的题目让人感到绝望，只做了一道水题。后来看题解说这道题目是后缀自动机，然而并不会，看时限是120s，就写了下暴力。 剩下的题目没看几道，并且题意很不好读。...
2018-09-30 21:27:47
264
原创 树状数组总结
树状数组区间更改差分数组原理 1、单点更新，区间求和int c[MAXN];int sum(int x){ int res=0; while(x) { res+=c[x]; x-=lowbit(x); return res; }void add(int x,int n){ whil...
2018-09-30 20:45:51
115
1
原创 HZAU 1206 MathematicalGame（字典树）
题目链接Description Xiao Ming likes to play mathematical games very much. One day, he gets a sequence of n positive integers. XOR (l , r) is defined as the XOR and of all numbers in a continuous i...
2018-09-30 09:56:24
195
原创 HDU 5536 Chip Factory（字典树）
题目链接给N个数，找出(a[i]+a[j])^a[k]的最大值，其中i,j,k，为不同的数。用01字典树求解。#include<bits/stdc++.h>using namespace std;const int maxn=1e3+3;int arr[maxn],cnt;struct Node{ int a[2],sum;//a数组当前值存的是0还...
2018-09-29 22:26:19
99
原创 训练总结 9.29
今天的比赛是15年的北京区域赛的题目。题目的题面意思比较绕，大胆猜题意。 队里合作比较好，做出了四道题目。一开始做的并不好，前一个小时都没有A题。但还好后期稳住了，三道思维题+一道树状数组题目。...
2018-09-29 21:56:15
94
原创 训练总结 9.20
数学建模的经历真是惨痛，但经历过就多了一份经验。不管干啥没什么知识储备，空着手直接弄果真是不可以的。三天，从数学建模到物理建模再到语文建模，从绝望到释然。 周末那两场比赛都没有参加，这几天补了一下题。焦作网络赛签到题是真的签到，主要看了一下用费马小定理降幂的题目，定理也是个很神奇的东西。比赛时没有做出来的背包题目，很巧妙的思路，转化成二进制。 ...
2018-09-20 21:11:01
96
原创 ACM-ICPC 2018 焦作赛区网络预赛------Give Candies（费马小定理降幂）
There are N children in kindergarten. Miss Li bought them N candies. To make the process more interesting, Miss Li comes up with the rule: All the children line up according to their student number (1...
2018-09-18 11:55:03
156
原创 ACM-ICPC 2018 沈阳赛区网络预赛------Supreme Number（打表规律题）
题目链接A prime number (or a prime) is a natural number greater than11that cannot be formed by multiplying two smaller natural numbers.Now lets define a numberNNas thesupreme numberif and only i...
2018-09-10 08:34:33
185
原创 训练总结 9.9
这几周的四场比赛，第一场CCPC的比赛，合作的还比较愉快，压线出线。具体细节不是很记得清了，比赛期间杭电网站炸了一段时间，但大家还都没放弃，分配的题目也比较合理。 第二场南京网络赛，失误在中后期的时候，大家盲目跟榜，很多人一起看一道出了人数较多的题目。结果这道题目没做出来，另两道比较简单很有可能做出来的题目也没有做出来，甚至连看都没看。 第三场沈阳的网络赛，我觉得题目比较难，之前...
2018-09-09 20:56:37
106
原创 ACM-ICPC 2018 徐州赛区网络预赛-----Features Track（思维+STL）
题目链接Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts cat features in each frame. A cat feature is a tw...
2018-09-09 18:13:07
172
原创 训练总结 18.9.6
补了一下南京网络赛的题目，这场比赛的确是个教训，盲目跟榜，不过问题过早的暴露也是个好事。 今天上午重新把AC自动机细节弄了一下，重新改了一遍模板。...
2018-09-06 18:16:58
75
原创 AC自动机小结
在模式匹配算法中，如果模式串比较少，用KMP算法。对于多模板匹配，因为每一次查找一个模板，都要遍历整个长文本，故KMP不适用。用KMP+字典树的AC自动机，把所有的模板建立失配状态转移图。AC自动机适用于长文本的多模板匹配问题。 #include<bits/stdc++.h>using namespace std;const int maxnode=11000;//最...
2018-09-06 15:45:33
89
原创 2018年暑假训练总结
假期又即将结束，马上又要迎来新学期。在这个假期中，短暂的放了三天假，其余的时间都在学校训练，补充知识点，做杭电和牛客多校比赛。比起之前吃吃喝喝玩玩乐乐的假期，充实了很多，也有很多收获。一、假期大体安排 这个假期都在学校训练，做了牛客网和杭电多校联合训练的比赛各十场组队比赛。还有一些小的个人赛，比如百度之星、EOJ月赛、codeforces比赛、牛客练习赛、Wannafly挑战赛等等。还有1...
2018-09-06 15:38:06
357
原创 ACM-ICPC 2018 南京赛区网络预赛----The writing on the wall（思维+单调栈）
题目链接Feeling hungry, a cute hamster decides to order some take-away food (like fried chicken for only3030Yuan).However, his owner CXY thinks that take-away food is unhealthy and expensive. So she...
2018-09-03 17:02:50
128
原创 训练总结 18.9.2
这周的南京网络赛，比赛时出了点问题，有的简单题没出来，比赛时一直在纠结一道比较难的题。 今天补了一下题，实现了一下最短路的题目。比原先的迪杰斯特拉多了一维，维护要更改权值的边数。走一遍最短路即可。比赛时没有看的G题，线段树维护区间最小值，比较简单。还看了一下B题，模拟+单调栈。...
2018-09-02 20:53:57
87
原创 2018ACM-ICPC 2018 南京赛区网络预赛--Magical Girl Haze（最短路）
题目链接There areNNcities in the country, andMMdirectional roads fromuutov(1\le u, v\le n)v(1≤u,v≤n). Every road has a distancec_ici. Haze is a Magical Girl that lives in City11, she can choos...
2018-09-02 19:55:40
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人