Android66666
码龄9年
关注
提问 私信
  • 博客：25,735
    25,735
    总访问量
  • 暂无
    原创
  • 1,997,559
    排名
  • 2
    粉丝
  • 0
    铁粉
IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）
IP 属地：广东省
  • 加入CSDN时间： 2016-04-21
博客简介：

Android66666的博客

查看详细资料
个人成就
  • 获得0次点赞
  • 内容获得0次评论
  • 获得47次收藏
创作历程
  • 1篇
    2019年
  • 156篇
    2018年
创作活动更多

新星杯·14天创作挑战营·第9期

这是一个以写作博客为目的的创作活动，旨在鼓励大学生博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛！ 注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见 https://bbs.csdn.net/topics/619626357 2、文章质量分查询：https://www.csdn.net/qc

472人参与 去参加
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

【USACO15JAN】草鉴定Grass Cownoisseur（缩点+分层图?）

蒟蒻好紧张啊 蒟蒻好紧张啊 蒟蒻好紧张啊 蒟蒻好紧张啊一开始方向好像走错了 乱推了个拓扑的式子 然后FST了然后还不肯放弃 挣扎了20分钟 又受到了刚上来都打完球了的ldx的diss"我靠，这么傻逼的题你还没A吗"好吧的确是傻逼题先缩点设s是1所在的scc的编号考虑逆行的使用姿势对于一个可以从s出发到达的点 逆行到一个可以到达s的点然后这个东西你可以跑正反两发spfa...
转载
发布博客 2018.11.07 ·
227 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

我又双叒叕搬家了

https://blog.csdn.net/Patrickpwq转载于:https://www.cnblogs.com/Patrickpwq/articles/10322325.html
转载
发布博客 2019.01.25 ·
206 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【ZJOJ2010】数字计数（数字计数）

设f[i][j][p]表示长度为i 最高位为j p出现的个数显然 f[i][j][p]=sigma{f[i-1][k][p]} 其中k是次高位 但是最高位出现的那么多次都没有被我们算进去但是很显然只需要加上(i-2)^10就阔以了然后常规的分[1,b],[1,a-1]解决常规的分成两部分 一部分最高位小于最高位(似乎有点怪怪的??) 另一部分就是剩下的在这里只说下另一部分算了...
转载
发布博客 2018.11.06 ·
241 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【洛谷 P3398】仓鼠找sugar（lca）

听了教练的考前须知 蒟蒻紧张的要死 只想做信心题同时满足：c或者d在x子树里 a或者b在y子树里 其中x=lca(a,b),y=lca(c,d)#include<bits/stdc++.h>#define N 100005using namespace std;template<class T>inline void read(T &x){...
转载
发布博客 2018.11.06 ·
211 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【洛谷11月月赛T3】【P4996】咕咕咕（组合数）

迟到的题解 昨天乱翻的时候感觉这道题挺有意思的一眼看过去状态压缩乱搜转移方程大概是 设f[i]表示从0转移到i的遗憾值之和 f[i]=sigma(f[j])+val[i]*dis[i] dis[i]=sigma(dis[j]) 其中j是i的子集,dis[i]表示从0转移到i的方案数之和妙啊有70分了// luogu-judger-enable-o2// luogu-judger...
转载
发布博客 2018.11.06 ·
221 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【NOIP 校内模拟】T2 规避（容斥+最短路计数）

可以先不管符合条件的 先统计出所有的可能走法(最短路条数*最短路条数) 然后减去会相遇的会相遇的分为在点相遇和在边相遇在点(设为p)相遇：先保证点在最短路上 然后从s到p的最短路等于从t到p的最短路在边(设为(x,y,z))相遇：同样需要保证边在最短路上(需要判断三次 同样玄妙♂) 以及相遇的地方一定在边上(两条不同的最短路的两倍不超过总长 这个姿♂势可以记住) 挺玄妙的#inc...
转载
发布博客 2018.11.05 ·
174 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【USACO15DEC】最大流Max Flow（树上差分）

听了教练的考前须知 蒟蒻紧张的要死 只想做信心题#include<bits/stdc++.h>#define N 50005using namespace std;int n,k,tot,first[N]; struct Tree{ int to,next;}edge[2*N];inline void addedge(int x,int y){ ...
转载
发布博客 2018.11.06 ·
148 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【NOIP 校内模拟】T1 优美的序列（二分+st表+卡常）

我是菜鸡 我是蒟蒻 我好菜ak一定是区间最小的值，且是所有数(包括自己)的最大公约数我没看出来 没救了 noip爆零了 回家养猪了 没学上了 怎么办gcd有单调性 gcd有单调性 gcd有单调性 gcd有单调性 gcd有单调性 可以二分 可以二分 可以二分 可以二分 要说多少遍才记得到我没想到 没救了 noip爆零了 回家养猪了 没学上了 怎么办stl少用 stl少用 stl少...
转载
发布博客 2018.11.02 ·
203 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【BZOJ 4247】挂饰（背包变形）

虽然转移方程可以一眼看出但是烦就烦在为何要排序有人说这是一个贪心，又有人说这是一个保障正确性的。就按照贪心的想法好了：在保证正确性的情况下尽量多的挂钩。#include<bits/stdc++.h>#define N 2005#define INF 0x3f3f3f3fusing namespace std;int n,f[N][N];struct Node...
转载
发布博客 2018.11.05 ·
137 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【NOIP 校内模拟】T3 忘了是啥名字了（dfs序+树状数组）

对于当前新加入的一条路径 他产生的贡献分为两种1.另一条路径的LCA在当前路径上2.当前路径的LCA在另一条上对于情况1：可以维护当前点到根节点有多少个LCA，查询只需查询u,v,-2*lca(u,v)，修改需要对lca的子树+1对于情况2：显然的树上差分，查询就是lca子树的前缀和，修改u++,v++,lca-2即开两个树状数组，一个支持单点查询+区间修改，一个支持单点修...
转载
发布博客 2018.11.05 ·
188 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【SDOI2009】Elaxia的路线（拓扑+最短路+dp）

先找出Elaxia的最短路 重新建图 在此图上我们再标记同时也是w**的最短路的边显然这是一个DAG 可以做dp 设f[i]表示以i点结尾的最长公共连续和（公共路径一定是一条链） 则f[vis]=max(f[now],f[now]+e[u].val*e[u].flag)(flag表示是否也是w**的最短路)为了使得没有后效性 需要在拓扑排序时做dp#include<iostr...
转载
发布博客 2018.11.01 ·
210 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

递增数列（迭代加深搜索）

迭代加深搜索就是限制递归的层数，然后一层层地扩大限制的层数我们记录当前深度，以及当前应该搜出几个数设计剪枝：1.当当前深度乘上2^r(r是还没有选的数)比m还小 那肯定是不行的 因为最大的扩展方式就是选两个最大的数2.这一层比上一层数小#include<bits/stdc++.h>using namespace std;int m,step,s[1000];b...
转载
发布博客 2018.11.01 ·
271 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【NOIP 校内模拟】T1 line（带权并查集）

很无奈 离正解就差一句话简单的带权并查集 没啥好说的 也可以差分约束#include<bits/stdc++.h>#define N 100005#define M 200005#define D 10005using namespace std;template<class T>inline void read(T &x){ x...
转载
发布博客 2018.11.05 ·
123 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

再数17（搜索+容斥）

n个集合的容斥其实就是 总的 减去两两相交的 加上三个相交 减去四个相交 加上五个.....(奇加偶减)这道题就是一个lcm的容斥我们用搜索来实现 枚举选的数需要加个剪枝 当前lcm已经超过了m#include<bits/stdc++.h>#define N 35#define int long longusing namespace std;int n,m,...
转载
发布博客 2018.11.01 ·
171 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【NOIP校内模拟】T2 飞越行星带（kruskal）

啥玩意儿啊 题都没读懂飞船要飞过这个行星带 就必须穿过每个行星形成的瓶颈于是我们把每个行星想象成一个点 形成的瓶颈就是与其他点相连的边相当于一个最小生成树了 直到s t联通当然 这样做有点难理解 还可以类似的二分+并查集做#include<bits/stdc++.h>#define N 805#define eps 1e-6using namespace st...
转载
发布博客 2018.11.02 ·
185 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【CF869E】The Untended Antiquity（哈希+二维树状数组）

当覆盖两点的最小矩形不同时，一定不可达这样的问题不难想到经典的二维树状数组+差分来支持二维区间覆盖+查询对于覆盖操作 我们可以差分的给这个矩阵里加上一个编号对于操墙操作 我们可以反着减去这个编号对于查询 就查询这两个点的值是否相同 编号的累积不影响 因为只有在同一个墙内才会累积注意 如果只是单单的把编号从1开始标号是不够的 因为会出现1+3=2+2这类情况需要哈希#incl...
转载
发布博客 2018.10.31 ·
168 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【NOIP 2017】逛公园（最短路+记忆化搜索）

肯定要先跑一次最短路题目中的k 相当于允许我们走k距离的“冤枉路”回想之前有些题是如何判断哪些边是属于最短路上的 当dis[now]+edge[u].val==dis[vis] 这条边就在最短路上类似的 我们可以得出 dis[now]+edge[u].val-dis[vis]就是这一次走的“冤枉路”的长度到这个地方搜索的策略已经很明显了 dfs(now,remain)表示当前当前...
转载
发布博客 2018.11.02 ·
185 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【NOI2018】归程（kruskal重构树+最短路+树上倍增）

总的来说 从v通往1的道路 分为了步行和开车也就是说 一个点u 他能作为分界点 当且仅当存在一条路径(u,v)的海拔全部高于当天水位线 且(u,1)是最短路很显然 这是一个与瓶颈有关的问题 不难想到Kruskal重构树由于瓶颈是海拔 所以我们先建出以海拔为关键字的重构树由于是个小根堆 所以一个节点 子树的海拔都大于他 换句话说 v能到达子树里的任意一点所以我们可以预处理出一个子...
转载
发布博客 2018.10.31 ·
210 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【BZOJ2750】【HAOI2012】道路（最短路+拓扑）

容易想到枚举所有起点 做最短路 然后枚举边统计次数一条边(x,y)的贡献 肯定是 s到x最短路的方案数 乘上 s到其他点但经过了y的最短路对于前者每个点可以从前一个点递推过来 只要满足dis[vis]==dis[now]+edge[u].val 当一个点被所有入边都统计了一次后 就可以搜他了（拓扑思想）对于后者每个点从后一个点递推过来#include<bits/stdc...
转载
发布博客 2018.11.01 ·
212 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【TYVJ1340】送礼物（折半搜索+hashmap）

当答案可以分为两半时 为了降低复杂度 可以使用折半搜索对前半部分 搜出所有可能的和 用map记录对后半部分 同样也是搜出可能的和 如果前半部分存在一个和 能拼起来 那ans++#include<bits/stdc++.h>#define N 45#define ll long longusing namespace std;ll n,key,ans,a[N];...
转载
发布博客 2018.11.01 ·
226 阅读 ·
0 点赞 ·
0 评论 ·
2 收藏
加载更多