![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
atcoder
某六十九岁合法萝莉
有那么多优秀的学长,我也好想成为他们中的一员啊....
展开
-
abc F - Endless Walk
题目传送门:F - Endless Walk题目大意:给出一张图,求从某点开始能无限循环的点的个数。思路:反向思考,找到所有通向死路的点的个数再以所有点的个数减去即可,首先,没有出边的点必定是死路,然后,通向死路且只有通向死路一条出边的点也是死路。代码:#include<bits/stdc++.h>using namespace std;const int maxn=200005;vector<int> G[maxn];int n,m;int in[maxn];i原创 2022-03-27 15:10:18 · 611 阅读 · 0 评论 -
abc E - Wrapping Chocolate
题目传送门:E - Wrapping Chocolate题目大意: 有n块给出长和宽的巧克力和m个给出长和宽的盒子,要求能把巧克力都装进盒子里。思路:长和宽二维合起来考虑的话将会非常困难,所以应将盒子和巧克力的数组合起来对一个元素作为主键排序,然后从最大开始,每次遇到盒子的数组就把非主键元素放入集合,遇到巧克力数组就以其非主键元素在集合内查找,找到最小的且不小于当前元素的值并删除,找不到就代表没有符合条件的盒子。代码:#include<iostream>#include<set&原创 2022-03-27 13:28:33 · 306 阅读 · 0 评论 -
abc D - Polynomial division
传送门:D - Polynomial division题目大意:给出A(x)和C(x)多项式的序数,A(x)*B(x) = C(x),求B(x)。坑:这题不能够顺着想,那样会很复杂,但是一旦把数组倒过来,先求B(m),题意就会明朗很多了。#include <bits/stdc++.h>using namespace std;int main() { int N, M; cin >> N >> M; vector<int> A(N + 1), C原创 2022-03-26 21:58:07 · 347 阅读 · 0 评论 -
AtCoder ABC232 C - Graph Isomorphism
纪念一次蠢到爆的abcabcabc,题目传送门可能太久没打了吧,总之就是非常蠢,c题求的是图的同构,刚开始就觉得只是个npnpnp问题但是复杂度很低,用暴力一定能出来,但是一时间就想不到怎么暴力,就用最容易想到的方法,把图的入度对应,结果只有一个测试点wawawa,想着随机数一下运气好就过了,结果abcabcabc半分钟只能提交一次,我傻傻的在那提交了两页还是没过,由于思维惰性也没去想暴力的事,最后计算了一下随机化过的概率微乎其微,蠢到家了。其实这题一个全排列能做的事,也太久没用就没去想,应以为戒,比赛还原创 2021-12-19 22:02:46 · 492 阅读 · 1 评论 -
2021-06-14 atcoder解题报告D - aab aba baa(组合数与字典序)
又是atcoder的D题,感觉atcoder每次从D题开始都是没有学过的…那样也好,每次都能学到新的内容,又能变强那么一点点…题目传送门:D - aab aba baa该题大意是求出a,b的第k个字典序序列,刚开始想到了二进制枚举啥的,但是看到数据量…虽然不大,但是肯定是没法这么做的。然后呢,就大致想到组合数的方面但不知道怎么实现,读了atcoder的提交代码后了解了思路。大致就是按位放a和b,首先应先考虑放a的情况,不会改变后面的字典序,求出该位放a时后面的组合数,如果k小于等于该组合数的话呢,就原创 2021-06-14 23:39:40 · 258 阅读 · 0 评论