会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ENESAMA
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
1
2
3
4
5
下一页
2018年12月12日
FWT(快速沃尔什变换)学习
摘要: https://www.cnblogs.com/cjyyb/p/9065615.htmledo直接看大佬的博客吧不仅有证明之类的还有板子呢
阅读全文
posted @ 2018-12-12 14:20 ENESAMA
阅读(155)
评论(0)
推荐(0)
编辑
2018年12月11日
能力强化!!!--NOI爆零赛
摘要: 数据范围 n,m,k#include using namespace std ; #define LL long long int mod = 998244353 ; int fp ( int x , int k ) { int yl = 1 ; while ( ...
阅读全文
posted @ 2018-12-11 17:18 ENESAMA
阅读(166)
评论(0)
推荐(0)
编辑
2018年12月10日
字母(letter)
摘要: 字母(letter)【题目描述】给定一个字符串。取出的所有子串,并按字典序从小到大排序,然后将这些排完序的字符串首尾相接,记为字符串。有次询问,每次询问中的第个字符。是被加密的,每次询问给出两个正整数,设为之前所有询问答案的ASCII码之和。初始时为。则该次询问的。 ...
阅读全文
posted @ 2018-12-10 19:31 ENESAMA
阅读(352)
评论(0)
推荐(0)
编辑
2018年12月7日
山东省选训练day2--gift
摘要: 这道题首先对于0个物品是一个常数项此后每增加一个物品,dp[i]的最高次项便增加1所以对于每一个dp值,最后都是可以用一个多项式表示的考虑这个多项式什么时候构成一个循环设所有物品的最小公倍数为lcm,则lcm就会形成一个循环则dp函数的s也会在lcm时形成一个循环因为...
阅读全文
posted @ 2018-12-07 17:14 ENESAMA
阅读(105)
评论(0)
推荐(0)
编辑
2018年12月4日
[TJOI2018]教科书般的亵渎
摘要: 总的来说呢,这道题真正难处理的地方不过是求那么我们就考虑怎么求这个东西其实有很多种做法,但是最简单的还是直接推式子也就是Fizzmy的这种方法,最后直接就可以每次 的复杂度解决这个问题了代码如下#includeusing namespace std;const in...
阅读全文
posted @ 2018-12-04 18:38 ENESAMA
阅读(107)
评论(0)
推荐(0)
编辑
合并石子--Garsia-Wachs贪心
摘要: 题意:有n堆石子,每次可以合并相邻两个石子,代价为两堆石子的和,求将这堆石子合并为一堆的最小代价。这道题可以用平衡树做,只是维护的东西很多很多,会非常难受所以我就退而求其次,选择了ZJC大爷的卡常做法1e5的数据范围也能在1s内轻松卡过啦!!!思路与Garsia-Wa...
阅读全文
posted @ 2018-12-04 15:44 ENESAMA
阅读(275)
评论(0)
推荐(0)
编辑
CDQZ多校集训题目--盛夏
摘要: 题意:给一个有向无环带权图,每条路径上最多只能割一条边,最后使1到n无路径,问最小割边边权和是多少。题意很清楚,但是这道题的题解其实是只适用于很少的情况的我们考虑的做法是网络流最小割对于所有边的反向边,流量均为inf那么如果具体分析原因其实是这条路径割上游,那条路径割...
阅读全文
posted @ 2018-12-04 11:25 ENESAMA
阅读(158)
评论(0)
推荐(0)
编辑
2018年12月3日
bzoj4283 魔法少女伊莉雅
摘要: 因为今天还有别的计划,暂且将学习这道题的计划搁置dalao博客
阅读全文
posted @ 2018-12-03 20:10 ENESAMA
阅读(213)
评论(0)
推荐(0)
编辑
[JLOI2008] CODES
摘要: 今天看了看这道在洛谷上尚未评定的题虽说只是一道搜索题,可也不愧于他的尚未评定的难度首先呢 各位对题意的理解可能是有一些偏差的这道题可以重复使用同一个字符串!!!设状态 dp[i][j] 表示 第 i 个字符串 还有长度为 j 的后缀未匹配,可以得到的最短答案。考虑用...
阅读全文
posted @ 2018-12-03 17:31 ENESAMA
阅读(107)
评论(0)
推荐(0)
编辑
线性基学习
摘要: 今天随手看了一看线性基,感觉似乎不太难当然我也没有看懂证明,可能就只是因为异或后的组合值域与原来组合的值域相同所以随便搞一下,进行处理就可以了(雾建议康康 ljh2000 dalao的博客,似乎讲的很清楚还有运用方法的总结。代码更是奇短无比for(int i=1;i=...
阅读全文
posted @ 2018-12-03 14:44 ENESAMA
阅读(84)
评论(0)
推荐(0)
编辑
1
2
3
4
5
下一页
公告