- 博客(10)
- 收藏
- 关注
RSS订阅原创 周总结
这周的多校题目比起之前的倒不是难度提升了，变得绕人了不少，思路有些跳跃，知识点用的倒不是很多，但是穿插在对题目的思考上，比起专题的训练更加能练习对知识点的运用能力； 但是这周遇到的数学题蛮多，感觉完全不擅长数学啊，公式也推不出来，规律也找不到，除了套一套数学模板没啥能干的了。。 另外这周主要还是看了一些图论和dp的题目，总感觉用不大上，比赛是常常遇到看起来很像的题目，但是思路完全不...
2018-08-12 21:29:18
178
原创 组合数码一下
#if 01#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll MOD=998244353;const ll MAXN=262144+5;ll a[MAXN];ll fact[MAXN],ifact[MAXN];//fact[i]是i的阶乘，ifact[i]是阶乘的除法逆元...
2018-08-11 14:39:42
279
原创 暑假训练Day26
昨天比赛一个都没出，很菜，今天把这几个题目补了一下；感觉题目不算难，但是有很多技巧，题目的弯很多；继续看了往年的多校题，也是专门找了几个dp，比赛时一个dp都还没出过，甚至都没发现过，需要多看看题找找感觉。 ...
2018-08-10 19:34:09
272
原创 暑假训练Day24
今天多校出了三个全是数学题，被数学支配，可怕；难得的感受到了团队配合的感觉，有一个题大家互相交流才得出的结果，不再是某一个人的灵光一现了；多校也进行到一半了，还是只能出签到题，最接近非签到题的也就是今天的这道了，像是博弈，但只是一个结合了图论的思维题。...
2018-08-09 00:29:32
158
原创 暑假训练Day23
今天顺着练习看了几个dp题；顺着博客把状压dp和树形dp复习了一下；另外还看了一直没看过的概率dp，感觉都是数学公式的推理，动态规划这东西很难找到套路可循啊。 ...
2018-08-08 00:39:09
193
原创 暑假训练Day22
今天看了两个大模拟的题目，深感细节处理上的不足，技巧还没领悟到，每次做只能看感觉；多校出了三个，这次的签到题有些隐晦，一度以为要爆零；一道看似贪心的题目其实可以用爆搜优化（爆搜算优化么？），山大的队伍居然被这道题卡了八发，有些惊奇；另外有一个线段树的题目，队友因为数组空间开辟不够，一直被杭电判TLE，很迷；而且少见的签到题出现了计算几何，平时基本放弃几何的我们在这道题上绕了弯子，以...
2018-08-06 21:24:04
177
原创 暑假训练Day20
今天比赛水了两个签到题；有一个推公式的题目被队里的人推了出来，这种数学题我基本学不来的；然后就是一个抖机灵的题没人能出；递推出最后一百项再暴力查找；感觉又学到了一个水题的新技巧？...
2018-08-04 20:52:18
210
原创 暑假训练Day19
今天做了几个思维题；难度倒不算高，但都是有些弯；很快能写出来，但是答案总是不对，看了题解才发现很多问题；1A率有点低，比赛也是这样，感觉题目难度上来后，就很难一次出题了；一些基本功，像是搜索二分和构造打表什么的也要练好；手速跟不上不能被罚时再拖了后腿。...
2018-08-03 21:40:26
141
原创 暑假训练Day18
今天上午回顾了图论的知识，主要看了欧拉图，拓扑排序和网络流的问题，感觉最近蛮经常遇到的；结果下午就有个最小费用的题目，愣是没看出来，用贪心做了两个小时只过了22%心态都写炸了；好像出不了图论题不是因为不会而是因为看不出来啊。。还有一个二分的题目也没人出，很多学校都出了，似乎是个水题，只是知识点没接触到；现在水题的知识点都不全了吗。。...
2018-08-02 20:37:28
185
原创 暑假训练Day17
今天上午水了几个训练题；下午的比赛一共出了三个签到题，被其中一道错题坑的不轻；能出的没出的有一个莫队的题目和一个题面比较难读的暴力深搜；目前感觉能出的算法题大多是线段树方面的题目；dp，图论，平衡树的题目基本没有出过，几何就不想了；感觉这几次比赛有些退步。...
2018-08-01 21:06:40
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人