该文被密码保护。 阅读全文
摘要：
题意很迷，然后你可以发现一种情况就是为了告诉你这是贪心。 显然我们可以将单词倒序插入Trie树，然后按照子树内单词个数从小到大遍历，模拟统计答案。 然后我们就得到了一个优秀的40分代码。 cpp include include include include include define LL lo 阅读全文
摘要：
嗯，毒瘤数据结构毁青春。。。 scoi不愧是数据结构专场，尽出一些毒瘤题。。。。 一眼可以看出线段树，题意很好理解，思路很好想，可TM就是打不对！！！ 打代码一小时，debug一整天，我能说什么。。 区间1的个数(sum)，这个太裸就不说了。 区间连续的1的个数，经典的连续区间问题，无非就是维护每个 阅读全文
摘要：
恩，刚学了一发可持久化Trie树，其实挺简单的。。 反正可持久化数据结构都一个样嘛，动态加点就好了。 还是写一篇博客给自己看吧。 因为树上的路径嘛，肯定要想到把路径分成两部分，x lca(x,y) 和 y lca(x,y) 。 这就相当与两块区间，然后求单点异或最大值，自然就想到可持久化了呗。（想想 阅读全文
摘要：
嗯。。本人的第二篇blog，想想有点激动。 其实这篇blog是我在学习DP套DP的时候临时想到要发一篇blog。 网上关于DP套DP的资料不多，在百度上搜DP套DP大多数都是搜到这道题的题解，虽然题解大致说了DP套DP的原理，但对代码没有多少解释，以至于像我这种蒟蒻根本理解不了啊。。。。 于是在苟且 阅读全文
摘要：
1 #define ll long long; 2 const int MAXN=20;//一般数位dp位数最大为18;(毕竟long long 范围内嘛~~) 3 int a[MAXN]; 4 ll dp[MAXN][state];//不同题目状态不同 5 ll dfs(int pos,/*sta 阅读全文