摘要：
一道十分interesting的题目 这道题显然要使用数据结构维护。但是n的规模十分大。我们便可以开n棵线段树，动态开点。但是最后一列比较特殊，所以我们再开一棵线段树维护最后一列。至于怎么操作？我们考虑权值线段树。权值线段树一般是维护：权值为[L,r]的数有多少是满足某种条件的。本道题目中我们维护区 阅读全文
posted @ 2018-11-01 17:10
Splitor
阅读(218)
评论(0)
推荐(0)
摘要：
set+树上操作 这道题主要是用set维护每个点的01序列，然后启发式合并 但是我~~tm（拒绝口吐莲花）~~调了好几个小时！！！！！！！！！！！！！！！！！！！！！！！！！ 主要是set的使用问题： 1、set一定要插入一个极小值，不然可能会越界RE 2、set使用的迭代器还是很好用的，并且迭代器 阅读全文
posted @ 2018-10-31 17:39
Splitor
阅读(151)
评论(0)
推荐(0)
摘要：
虽然清北经常出锅，但是还是有很多需要总结的 Day1: R1:这套题是典型的不可做类型，遇到三道神仙题目时，尽量刚出T1，不要被数学吓到了，推推式子有可能就出来了。剩下两个题目如果完全不知道算法，就应该果断开始打暴力，尽量把一些部分分较高的暴力拿到手，不要浪费时间想正解。 R2：在NOIP阶段如果一 阅读全文
posted @ 2018-10-29 22:11
Splitor
阅读(200)
评论(0)
推荐(0)
摘要：
定理： 无向图G存在欧拉通路的充分必要条件：G为连通图，并且G仅有两个奇度结点（度数为奇数的节点）或者无奇度结点。 推论1：当无向图G是有两个奇度的连通图时，G的欧拉通路必定以这两个结点为端点。 推论2：当无向图G是无奇度的连通图时，G必有欧拉回路。 有向图D存在有向欧拉通路的充分必要条件：D为有向 阅读全文
posted @ 2018-10-24 11:00
Splitor
阅读(231)
评论(0)
推荐(0)
摘要：
dp+排列组合 【题目描述】: 给你一串序列，定义一个数是好的当且仅当这个数只含有4或7，定义一个不幸运的序列当且仅当这个序列不含有两个相同的好数，求长度为k的不幸运的子序列的个数，对1e9+7取模 n，k 阅读全文
posted @ 2018-10-21 16:11
Splitor
阅读(150)
评论(0)
推荐(0)
摘要：
鬼畜dp，状态设计十分反人类。 这道题最显然的做法肯定是：dp[i][j]表示消去i,j的最大价值。但是这道题有一个问题：左右端点两边的连续的块可能会对她产生影响。这就十分难受。有一个~~常见~~的套路就是加维。 令：dp[i][j][k]代表：消除i j区间，且j连接着K个与j颜色相同的块的最大价 阅读全文
posted @ 2018-10-19 20:04
Splitor
阅读(126)
评论(0)
推荐(0)
摘要：
区间dp 思路挺好想的，不过实现......极其鬼畜 令dp[i][j][k]表示i j区间能否合为k，pan[b][c]表示b,c字母能合并为哪些字母。 转移方程：$$dp[l][r][a]=dp[l][r][a] | (dp[l][k][b]\cap dp[k+1][r][c]) K\epsil 阅读全文
posted @ 2018-10-18 21:01
Splitor
阅读(208)
评论(0)
推荐(0)
摘要：
dp 一眼看上去就要统计方案：设dp[i][k]代表考虑到第i行，满足价值总和为k的方案数。 转移挺简单的：$$dp[i][k]=\sum \limits_{j=1}^m dp[i 1][k j]$$ code: 阅读全文
posted @ 2018-10-18 17:21
Splitor
阅读(167)
评论(0)
推荐(0)
摘要：
沙雕题目 读错题了，不想多说 阅读全文
posted @ 2018-10-18 15:58
Splitor
阅读(115)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-18 07:21
Splitor
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号