![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 81
starusc
这个作者很懒,什么都没留下…
展开
-
2018提高组模拟9
2018提高组模拟9—————————————————————————————————————————20181004T1K进制(WOJ4036)【模拟||数论】描述给定一个K(2<=K<=16)进制数a,判断a是否能被K-1整除。输入第一行是一个整数t(1<=t<=50),表示测试点数量。对于每组数据,第一行一个整数K,表示进制。...原创 2018-10-04 14:36:37 · 220 阅读 · 0 评论 -
2018提高组模拟10
2018提高组模拟10————————————————————————————————————————20181005T1阶乘(WOJ4043)素数线性筛 分解质因数 数学推理描述有n个正整数a[i],设它们乘积为p,你可以给p乘上一个正整数q,使p*q刚好为正整数m的阶乘,求m的最小值。输入共两行。第一行一个正整数n。第二行n个正整数a[i]...原创 2018-10-06 14:23:18 · 349 阅读 · 0 评论 -
20181026小结
【模板】矩阵快速幂 2714性感手枪 4145简单题 2723货车运输 1807【模板】树状数组 区间修改区间求和 1685原创 2018-10-26 22:49:06 · 172 阅读 · 0 评论 -
2018提高组模拟16
——————————————————————————————————201811012592 cost数2107 某种密码3749 递增数列3207 木棒分组【以上题目呢均出自WOJ】T1 cost数容斥原理数学推理GCD【最大公因数】LCM【最小公倍数】20%直接暴力60%根据容斥原理,三个的时候很好推100%容斥原理可以加到n这时我们需要用个dfs...原创 2018-11-01 15:43:00 · 204 阅读 · 0 评论 -
【NOIP2018旅行(数据加强版)】
DFS洛谷P5049很神奇的dfsdfsdfs环上可以反悔一次,所以dfsdfsdfs时可以记下可以反悔到的值,择优去搜索先dfsdfsdfs一次,把环上的点标记出来,再按照刚才找的规律搜索,最后记录答案即可正确性显然复杂度应该是O(n)O(n)O(n)的,具体细节看代码(* _ *)#include<bits/stdc++.h>using namespace s...原创 2019-09-14 14:41:07 · 231 阅读 · 0 评论