TengWan_Alunl
码龄5年
  • 23,020
    被访问
  • 50
    原创
  • 1,398,537
    排名
  • 31
    粉丝
关注
提问 私信

个人简介:AFO

  • 加入CSDN时间: 2017-07-08
博客简介:

一般来说,置顶的才值得看。

博客描述:
AFO
查看详细资料
个人成就
  • 获得23次点赞
  • 内容获得9次评论
  • 获得47次收藏
创作历程
  • 2篇
    2020年
  • 4篇
    2019年
  • 40篇
    2018年
  • 4篇
    2017年
成就勋章
TA的专栏
  • ACM
    4篇
  • 日常
  • 小工具
    1篇
  • STM32
    1篇
  • Codeforces
    1篇
  • DP
    5篇
  • OI历程
    1篇
  • 总结
    7篇
  • 图论-联通分量
    3篇
  • 字符串-字符串哈希
    2篇
  • 字符串-Trie树
    3篇
  • 数据结构-哈希表
    1篇
  • 瞎搞-贪心
    3篇
  • 比赛
    3篇
  • 图论-LCA
    2篇
  • 图论-环
    1篇
  • 随笔
  • 图论-生成树
    6篇
  • STL
    3篇
  • 数论-质数
    5篇
  • 数论-欧拉函数
    1篇
  • 图论-最短路
    1篇
  • 板子
    1篇
  • 图论-割点与桥
    1篇
兴趣领域 设置
  • 数据结构与算法
    排序算法推荐算法
  • 人工智能
    opencvcaffetensorflowmxnetpytorchnlpscikit-learn聚类集成学习迁移学习分类回归
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

「一本通 6.7 练习 3」取石子题解【含思维过程】

分析胜负的关键分析,胜负的关键在于总共可以进行的操作次数,将其记为k。k由两部分构成,k=k1+k2,将当前的总石子数记作A,当前堆数记作D。则k1=A, k2=D-1。可以发现,一般情况下,拿走一个石子和合并两个堆都只会让k减1,因为拿走石子是让k1减少1,而合并两个堆是让k2减少1。在这种情况下胜负态是无法改变的。即k为奇数时先手就是必胜,k为偶数时先手就是必败。因为每次k都只能固定地减少1,所以胜负态已经被锁定。但是这里有一个特殊的点,就是如果取走一个仅有1个石子的堆,会让k1和k2同时减少1
原创
发布博客 2020.11.02 ·
85 阅读 ·
1 点赞 ·
0 评论

如何使用Python实现易班自动报送

总之一个字,懒。
原创
发布博客 2020.04.05 ·
4615 阅读 ·
9 点赞 ·
5 评论

HDU 5317 RGCDQ

题意:记F[i]为i的质因子种数,求max⁡l<=i<j<=rgcd(F[i],F[j])\max_{l<=i<j<=r} {gcd(F[i],F[j])}l<=i<j<=rmax​gcd(F[i],F[j])首先可以想到F[i]的值一定很小,由题知区间范围最大是100W,Win+R敲入calc打开计算器算一下知道F[i]的值最大为8。(2...
原创
发布博客 2019.11.18 ·
104 阅读 ·
0 点赞 ·
0 评论

NOIP2017提高组 小凯的疑惑 结论证明

这题的结论是a∗b−a−ba*b-a-ba∗b−a−b,但是我之前一直不理解为什么,于是现在来证明(玩)一下。条件:gcd(a,b)=1gcd(a,b)=1gcd(a,b)=1先用比较通俗的语言讲解一下我的思路。不妨假设a<ba<ba<b我们固定着先不用a,然后只用b。那就可以跳到b,2b,3b⋅⋅⋅b,2b,3b···b,2b,3b⋅⋅⋅这些位置上。(也就是可以支付这...
原创
发布博客 2019.11.12 ·
163 阅读 ·
0 点赞 ·
0 评论

CF Round #598(Div.3) F【含详细的思维过程】

我的思维···
原创
发布博客 2019.11.11 ·
200 阅读 ·
0 点赞 ·
0 评论

STM32中断自我总结

中断可以简单地分为外部中断和定时器中断按键外部中断是外部中断中的一种,它的步骤是配置按键的GPIO配置中断线配置通道第一步配置按键的GPIO就是非常基础的操作。先定义一个初始化用结构体,然后使能你要使用的IO口的组号(即ABCD…)对应的时钟,然后给结构体赋值以后塞入GPIO_Init函数就可以了。static void Key_GPIO_Config(){ GPIO_Init...
原创
发布博客 2019.11.03 ·
176 阅读 ·
1 点赞 ·
0 评论

退役了。

回到家,匆匆吃过了晚饭,不自觉地坐到了电脑前。翻开笔记本,映入眼帘的是熟悉的Dev-C++的界面,还打开着一份代码——“割顶”。退役了,退役了。啊,我真的退役了吗。时间真是飞逝啊,三年OI一晃眼就过去了,我有点舍不得。原本以为,考完之后令人伤心愁苦的只会是怎样的花式爆零还是脑残失误,但是我却发现对OI的不舍才令我泪目。退役了。退役意味着以后我将不再有大把的时间可以花在OI上,不再能够沉浸在OI...
原创
发布博客 2018.11.11 ·
393 阅读 ·
4 点赞 ·
1 评论

赛前板子-割点【洛谷P3388】

注意如果题目要求割点的个数的话,一定不能在tarjan算法中去统计,会导致单个点被重复统计多次,导致答案比实际多。应该在对所有点求完tarjan以后(因为图可能不是联通的),在记录每个点是否是割点的数组中扫描一遍去统计。#include&amp;lt;bits/stdc++.h&amp;gt;#define rep(i,l,r) for(int i=(l);i&amp;lt;=(r);i++)using names...
原创
发布博客 2018.11.09 ·
117 阅读 ·
0 点赞 ·
0 评论

STL-甘核平

不知道为什么在map里面一边找一边删东西答案就会错呢?想不明白呀AC代码#include&amp;lt;bits/stdc++.h&amp;gt;#define rep(i,l,r) for(register int i=(l);i&amp;lt;=(r);i++)using namespace std;inline int read(){ register int sign=0,v=0; register ...
原创
发布博客 2018.11.06 ·
1094 阅读 ·
0 点赞 ·
0 评论

最短路模型-[国家集训队]墨墨的等式 洛谷P2371

跳楼机的加强版。#include&lt;bits/stdc++.h&gt;#define rep(i,l,r) for(int i=(l);i&lt;=(r);i++)#define per(i,r,l) for(int i=(r);i&gt;=(l);i--)using namespace std;typedef long long ll;const int N=5e5+100;i...
原创
发布博客 2018.11.04 ·
113 阅读 ·
0 点赞 ·
0 评论

最短路模型-跳楼机-洛谷P3403

第一次遇到这种数学题转化为图论的题目,与我一开始的想法相同,将其中一个变量与另外两个变量分离开来,便于处理。由于以前一直认为SPFA会被卡,所以使用了堆优化的Dijkstra,结果超时了,为什么呢?因为我们构造出来的图是一张很稀疏的图,在这种图上Dijkstra与SPFA比较是比较劣的。由于图是我们自己构造的,并不是什么专门用来卡SPFA的网格图等等,所以可以使用SPFA,一定不会超时。(打破了我...
原创
发布博客 2018.11.04 ·
227 阅读 ·
0 点赞 ·
0 评论

STL-超市抽奖

本来是两个一个大根堆一个小根堆来解决的,然而STL选手(雾,星夜的蓝天)使用了multiset进行解决,没想到TLE了两个点,进行一番研究以后,他发现set+unordered_map=更快的multiset。为什么呢?在要插入时,使用unorderd_map来判断当前set中是否已经有该元素,如果有则不再进行插入,只在unorderd_map将其个数加一,反之则插入并加一。在删除元素时,从uno...
原创
发布博客 2018.10.28 ·
201 阅读 ·
0 点赞 ·
0 评论

数论-欧拉函数-仪仗队SDOI2008

要注意边界啊我。。。QAQ,这玩意儿n可以等于1的,血的教训。。#include&amp;lt;bits/stdc++.h&amp;gt;#define rep(i,l,r) for(int i=(l);i&amp;lt;=(r);i++)using namespace std;const int N=40100;typedef long long ll;int n,phi[N],v[N],prime[N],...
原创
发布博客 2018.10.26 ·
120 阅读 ·
0 点赞 ·
0 评论

欧拉函数求法总结及相关例题

注意:本博客并非写给欧拉函数的初学者,而是为已经学会欧拉函数的OIer们提供一点总结。方法一:根据公式求解单个数的欧拉函数值根据欧拉函数的通项公式φ(x)=xΠi=1n(1−1pi)\varphi(x)=x\Pi_{i=1}^{n}(1-\frac{1}{p_{i}})φ(x)=xΠi=1n​(1−pi​1​)通过对数x进行类似质因数分解的操作完成单个欧拉函数值的计算。复杂度Θ(x)\The...
原创
发布博客 2018.10.26 ·
1919 阅读 ·
3 点赞 ·
0 评论

数论-质数-樱花BZOJ2721

错误点:1.质因数分解时,当当前素数的平方已经大于被分解数a,则停止循环,否则复杂度就不是/sqrta/sqrt{a}/sqrta。改进点1:在做筛的时候记录下每一个数最小的质因数是谁,分解的时候从这个数开始,可以很大地加快分解速度。改进点2:对n!做分解质因数有另外更加快速的算法,待学习。改进前:1100ms±#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;a
原创
发布博客 2018.10.23 ·
256 阅读 ·
0 点赞 ·
0 评论

数论-质数-质因数分解

水题。#include&amp;lt;bits/stdc++.h&amp;gt;#define rep(i,l,r) for(int i=(l);i&amp;lt;=(r);i++)using namespace std;int n;int main(){ cin&amp;gt;&amp;gt;n; rep(i,2,n) if(n%i==0){ cout&amp;lt;&amp;lt;n/i; break; } return
原创
发布博客 2018.10.22 ·
150 阅读 ·
0 点赞 ·
0 评论
加载更多