- 博客(6)
- 收藏
- 关注
RSS订阅转载 题解 P5035 【金坷垃】
首先看题目，模拟？DP？1e18不是开玩笑的，外加读入那么短，肯定会想到数论。 （本题解中不是2的次方的数用“非2方数”代替，是2的次方的数用“2方数”代替） 做法0 打表，打这么个20个就能发现只有1、2、4、8、16满足了， 再用$2^{k-1}$的快速幂轻松解决 （啥？不会快速幂？你是来考$NOIP$的吗？） 做法1 倒推1（可以这样蒙蔽你自己） 想要最后得到1，那么必然存在一个数...
2019-09-07 21:07:00
200
转载 题解 P5036 【随机生成树】
这题本来是牛客网模拟赛的题目，由于我考试的时候想歪了，想到了kruskal，结果发现做不了，于是我就把题目改了下，改成了kruskal可以做的，但是还是被验题人wjyyy用原来的方法轻轻松松搞掉了QAQ,于是我决定把题目改成输出方案2333 以上纯属扯淡 看完题目，发现题目中要求连通块最多有多少个，仔细想想发现正着推很难，那就倒着推呗。我们首先假设这棵树没有边，则当前连通块有$n$个，现...
2019-09-07 21:06:00
122
转载 题解 P5037 【抓捕】
照例先扯淡 不知道大家有没有做过P4473 [国家集训队]飞飞侠呢？如果没做过可以去看一下，那题的这道题就是用了飞飞侠的优化思想。有一次考试，我们考到了飞飞侠这道题，然后标程是分层图，由于我太菜了，没听懂就上网搜讲解，结果发现了一个神仙算法：Dijkstra+并查集优化（后来zcysky大佬也在洛谷上发了相关的题解，我也很不要脸的发了一篇，此处就不讲了），在看懂之后我就把那题的优化思路运...
2019-09-07 21:05:00
140
转载 题解 P1328 【生活大爆炸版石头剪刀布】
思路比较简单，直接模拟即可。 具体看代码吧qwq #include<bits/stdc++.h> using namespace std; int i,n,na,nb,va,vb,v[10][10],a[210],b[210]; int main(){ cin>>n>>na>>nb; for(i=0;i<na;i+...
2019-09-07 21:04:00
128
转载 2019.9.7总结
完成题目： P3372 【模板】线段树 1 未完成题目： 需要注意的地方： P3372 【模板】线段树 1 1.线段数在进行查询和修改操作时一定要注意范围（边界），想一想要不要取等号。 转载于:https://www.cnblogs.com/zhudafu/p/11482950.html...
2019-09-07 20:47:00
99
转载 题解 洛谷P4473 【[国家集训队]飞飞侠】
这道题今天我们考试考到了，第三题，最后只剩半小时了，随便打了个暴搜，最后竟然还没调完QAQ，我竟然连暴力都不会打了 咳咳，不扯了，下面开始说这道题的做法 由于N和M都不大于150最容易想到的是Floyd（其实是Dijkstra不会写）于是就有了复杂度为O($n^6$)的25分算法 由此，我们可以得到以下的25分做法（考试时25分，洛谷嘛......0分） 代码如下（机房某个大佬写的）： ...
2018-10-27 07:10:00
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人