苟且的狮子

题解

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1)

/ 注册

全部文章 / 题解（共6篇）

多彩的树

状压dp、容斥首先我们要知道树的一个重要的特性：对于树来说，他的路径总和为: 刚开始我想换根dp。。。。还以为自己想到了一个新的方法。。。。打算先以1为根处理以每个节点为起点，到其子树中找路径能找到的路径和然后再通过找子结点和父节点的关系从而换根但是，这里的路径，只是通过找子结点和父节点的关系...

树枚举状压dp

2021-03-17

0 821

P4551 最长异或路径

01-trie,、贪心题意：分析：这是一道01-trie的模板题。01-trie主要用于处理异或问题。异或问题好像还有一个叫做线性基的常用方法.我们根据异或的性质(同一个数字异或两次就跟没异或一样)，所以任意两点之间的异或(u,v)等于(u,1)^(1,v)故，我们可以以1为根节点，求所有...

贪心枚举 01-trie

2020-09-06

0 649

[TJOI2017]DNA

后缀数组，枚举和暴力这是我的第一道真正意义上的后缀数组题！！！！！而且1A。祝贺！！！！！鸣炮！！！！！题意：分析：我的想法很简单，就是枚举。我想对s1从头到尾枚举每一个长度为s1.size()的子串。记s2得长度为m。枚举[0,m)、[1,m+1)、[2,m+2)......看枚举的字...

枚举后缀数组

2020-09-03

1 599

膜法记录

枚举优化题意：牛牛最近在玩一款叫做《膜法记录》的游戏，这个游戏的机制是这样的：在一局游戏中，所有的敌人都排布在一个 {n}n 行 {m}m 列的网格中，牛牛指挥着他的魔法少女对敌人进行攻击。攻击有两种类型：行blast，列blast行blast能消灭一整行的敌人，列blast能消灭一整列的敌人牛...

枚举零一串

2020-07-21

2 1073

codeforce Problem D - Yet Another Yet Another Task

枚举、前缀和！！！！这道题真的是个教训，要好看题，对题中所给数据敏感才行！！！！！！题意：给一个长n的数列a，有正有负有零。Alice选一闭区间[l,r],Bob拿走该区间中最大的元素a[j] (l<=j<=r)，那么Alice的收获为a[l]+a[l+1]+a[l+2]+a[l+...

枚举思维前缀和

2020-05-29

1 621

栗酱的不等式

二分、枚举题意：有不等式y*x^3≤ n，已知y为正整数，x为大于1的正整数，问当x和y的解数量刚好为m的时候n的最小值，如果不存在输出 -1。1<=m<=1e16 利用二分法解决问题，对于任意一个数m若存在一个数n使得yx^3<=n的解刚好为m个，那么n一定在8到8m之间（因为...

二分枚举

2020-05-27

1 655