![](https://img-blog.csdnimg.cn/20210204204011618.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
每日亿题
文章平均质量分 87
每日亿题
繁凡さん
只想当个小透明,就图一乐^q^,希望可以做出一些微小的贡献(目前研究方向:自然语言处理、深度学习中的对抗攻击、元学习,欢迎大佬们来与我交流^0^)
展开
-
【每日亿题#12】AtCoder Grand Contest 021 (A ~ F)全部题解
【每日亿题#12】AtCoder Grand Contest 021 全部题解原创 2021-09-23 18:40:22 · 890 阅读 · 0 评论 -
2020 ICPC Macau A. Accelerator(期望,计数,分治FFT)(每日一题 21.7.6)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划2020 ICPC Macau A. Accelerator(分治FFT)Problem给定长度为 nnn 的数组 aia_iai ,对于 1∼n1\sim n1∼n 的所有的排列 pip_ipi ,计算 ((((0+1)∗ap1+1)∗ap2+⋯ )+1)∗apn((((0 + 1) *a_{p_1} + 1) * a_{p_2} + \cdots) + 1) * a_{p_n}((((0+1原创 2021-07-06 19:55:40 · 2331 阅读 · 1 评论 -
P3321 [SDOI2015]序列统计(离散对数下NTT,乘法换加法)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划Weblinkhttps://www.luogu.com.cn/problem/P3321ProblemSolution关于离散对数的概念及其应用建议看我的《算法竞赛中的初等数论》 中的 0x61.3 整数的指标(也称指数、离散对数),哦还没更新到这儿啊,那没事了题解建议看这里:https://www.luogu.com.cn/blog/ZigZagKmp/solution-p3321(借用离原创 2021-05-25 20:53:33 · 333 阅读 · 0 评论 -
P6271 [湖北省队互测2014]一个人的数论(莫比乌斯反演,拉格朗日插值)
P6271 [湖北省队互测2014]一个人的数论(莫比乌斯反演,拉格朗日插值)原创 2021-05-14 20:02:19 · 368 阅读 · 0 评论 -
(每日一题)CF1139D Steps to One && 2021年天梯赛 L3-3 可怜的简单题(期望,莫比乌斯反演,杜教筛)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划一周连考三门,人都没了Weblink2021年天梯赛 L3-3 可怜的简单题CF1139DProblemSolution数据较大,要用快速乘不然会爆 long longCode#include <bits/stdc++.h>using namespace std; #define ll long longconst int N = 21544400 + 7;#de原创 2021-05-10 17:53:13 · 2178 阅读 · 2 评论 -
(每日一题)P3768 简单的数学题(确信)(莫反 + 欧拉反演 + 杜教筛 )
每日一题(莫反 / 多项式 / 母函数 / 群论) 2021.4.20 莫反和上午的那道题比较类似的一道欧拉反演简单数学题用到了很多常用的推式子技巧,难度不大,细节很多原创 2021-04-19 19:01:58 · 404 阅读 · 0 评论 -
(每日一题)P3723 [AH2017/HNOI2017]礼物(经典FFT)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划每日一题(莫反 / 多项式 / 母函数 / 群论) 2021.4.15 多项式 FFTProblemSolutionCode原创 2021-04-15 22:10:35 · 335 阅读 · 0 评论 -
(每日一题)P4841 [集训队作业2013]城市规划 (无向连通图计数)(普通生成函数 + 多项式求逆)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划每日一题(莫反 / 多项式 / 母函数 / 群论) 2021.4.14 生成函数 + 多项式求逆ProblemSolution题目要求的是 nnn 个点的无向连通图的方案数,直接做无从下手,我们考虑有没有什么能直接算出来的相关的方案数,再转换为无向连通图的方案数。那么 nnn 个点的无向图的方案数可以直接求嘛?我们设 gng_ngn 表示无向图的方案数,不一定连通,显然因为不一定连通,所以我们原创 2021-04-14 21:51:19 · 406 阅读 · 0 评论 -
(每日一题)P4128 [SHOI2006] 有色图(文末有色图!)(Polya定理)(超级详细,清晰易懂)
文中有色图!原创 2021-04-13 22:16:16 · 1320 阅读 · 9 评论 -
(每日一题)P3312 [SDOI2014]数表(经典莫比乌斯反演 + 树状数组维护离线询问)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划每日一题(莫反 / 多项式 / 母函数 / 群论) 2021.4.11 莫反Problem1≤n,m≤105,1≤Q≤2×1041≤n,m≤10 ^5 ,1\le Q\le 2\times 10^41≤n,m≤105,1≤Q≤2×104SolutionCode...原创 2021-04-11 22:12:09 · 347 阅读 · 2 评论 -
Educational Codeforces Round 106 (Rated for Div. 2)(A ~ E)题解(每日训练 Day.16 )
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划Educational Codeforces Round 106 (Rated for Div. 2)(A ~ D)A. Domino on WindowsillProblemSolution签到题…画个图算一下就好Code// Problem: A. Domino on Windowsill// Contest: Codeforces - Educational Codeforces R原创 2021-04-10 22:01:07 · 422 阅读 · 0 评论 -
BZOJ 2154 [国家集训队]Crash的数字表格 / JZPTAB(莫比乌斯反演,经典好题)(Luogu P1829)
【BZOJ修复计划 #17】BZOJ 2154 Crash的数字表格【国家集训队2011】原创 2021-04-10 12:46:11 · 316 阅读 · 0 评论 -
2020 ACM - ICPC nanjing 南京站 题解(10 / 13)
2020 ACM - ICPC nanjing 南京站 题解(10 / 13)原创 2021-04-06 20:26:29 · 5898 阅读 · 6 评论 -
Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解(每日训练 Day.16 )
Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解(每日训练 Day.16 )原创 2021-04-05 22:18:33 · 403 阅读 · 1 评论 -
Codeforces Round #712 Div.2(A ~ F) 超高质量题解(每日训练 Day.15 )
Codeforces Round #712 Div.2(A~F) 题解A. Déjà VuProblem给你一个字符串。问能否在该字符串里插入一个字母 a,使得它不是回文字符串。Solution显然不想让他变成回文字符串,那就破坏它成为回文字符串的条件,我们只能插入字符 a ,所以我们直接算一下该字符串前缀、后缀里各有有几个 a ,把我们能插入的 a 放到 a 多的地方即可。Code// Problem: A. Déjà Vu// Contest: Codeforces - Codefor原创 2021-04-04 22:07:16 · 781 阅读 · 6 评论 -
2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final) 题解(10 / 13)
2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final) 题解 9题金6/7题银5题铜读题太难了…原创 2021-03-06 22:03:44 · 1981 阅读 · 5 评论 -
2018 ACM-ICPC Asia Shenyang Regional Contest 题解(9 / 13)【每日亿题2021/2/24】
192队,除去打星186队 正式队伍4题手速金(前18名),5题稳金(前12名)3题手速银(前55名),4题稳银(前28名)2题手速铜(前111名),3题稳铜(前73名)原创 2021-02-24 22:41:39 · 1227 阅读 · 0 评论 -
Codeforces Round #704 (Div. 2)(A ~ E)5题全 超高质量题解【每日亿题2 / 23】
Codeforces Round #704 (Div. 2)(A ~ E)5题全 超高质量题解【每日亿题2 / 23】原创 2021-02-24 00:27:25 · 1427 阅读 · 7 评论 -
Codeforces Round #703 (Div. 2)(A ~ F)超高质量题解【每日亿题2 / 19】
Codeforces Round #703 (Div. 2)(A、B、C、D、E、F)超高质量题解A. Shifting StacksB - Eastern ExhibitionC1 - Guessing the Greatest (easy version)C2 - Guessing the Greatest (hard version)D - Max MedianE - Paired PaymentF - Pairs of Paths原创 2021-02-19 01:39:53 · 3592 阅读 · 10 评论 -
2016 ACM / ICPC Asia dalian Regional Contest 题解(11 / 11)【每日亿题2021 / 2 / 17】
好家伙,这套题有点离谱,不敢写了...一晃以为我是在打校赛...签到题有点多了,体验极差。题目描述很难看懂...好好的一个博弈论还必须用 Java 高精,有意思吗?连该有的special judge 都没有,题面也不说要按字典序小的输出 ?真就不说就必须和样例一样 ?这套题挺简单的,区分度不太好,有四队AK...原创 2021-02-17 21:48:11 · 2073 阅读 · 1 评论 -
2017 ACM ICPC Asia Shenyang Regional Contest 题解(10 / 13)【每日亿题2 / 16】
17年沈阳,185队,4题铜,5题银,6题手速快金题目不算太难(后面的神仙题当我没说),拉了一场比赛练了一下发现自己出题太慢了,理解题意都要想半天呜呜呜原创 2021-02-16 22:25:27 · 746 阅读 · 0 评论 -
Codeforces Round #700 (Div. 2) A ~ E ,6题全,超高质量良心题解【每日亿题】2021/2/8
Codeforces Round #700 (Div. 2) A ~ E ,超高质量良心题解【每日亿题】2021/2/8原创 2021-02-08 01:13:22 · 2966 阅读 · 9 评论 -
Codeforces Round #701 (Div. 2) A ~ F ,6题全,超高质量良心题解【每日亿题】2021/2/13
Codeforces Round #701 (Div. 2) A ~ F ,6题全,超高质量良心题解【每日亿题】2021/2/13原创 2021-02-13 17:47:08 · 2693 阅读 · 4 评论 -
Codeforces Round #699 (Div. 2) (A ~ F)6题全,超高质量良心题解【每日亿题】2021/2/6
Codeforces Round #699 (Div. 2) (A、B、C、D、E)超高质量题解原创 2021-02-06 14:12:01 · 535 阅读 · 7 评论 -
洛谷 2 月月赛 I & 『MdOI R4』 (Div2) A ~ D 四题全,也许会有六题,超高质量题解 (Div.1E、F下辈子一定补)【每日亿题2 / 9】
洛谷 2 月月赛 I & 『MdOI R4』 (Div2) A ~ D 四题全,也许会有六题,超高质量题解 (Div.1E、F下辈子一定补)【每日亿题2 / 9】原创 2021-02-09 23:57:22 · 1762 阅读 · 3 评论 -
Codeforces Round #698 (Div. 2)(A ~ F)6题全,超高质量题解)【每日亿题】2021/2/4
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划目录【每日亿题2/4】Codeforces Round #698 (Div. 2)(A ~ F)6题全,超高质量题解)A - Nezzar and Colorful BallsB - Nezzar and Lucky NumberC - Nezzar and Symmetric ArrayD - Nezzar and BoardE - Nezzar and Binary StringF - Nezzar原创 2021-02-04 22:25:43 · 480 阅读 · 1 评论 -
Codeforces Round #694 (Div. 1 + Div2)(A ~ H,8题全,超高质量题解)【每日亿题】2021/2/1、2/2
寒假每日训练2021/1/21每日亿题这套Div2 好简单呀,我写了不到两个小时就快AK了…原创 2021-02-02 00:24:30 · 1474 阅读 · 1 评论 -
P1444 [USACO1.3]虫洞 wormhole,新手向超详细讲解(搜索、判环、拆点、好题)
题目传送门首先我们根据题意发现奶牛一共只会出现两种动作(两种情况),一是向右走,二是传送。我们并不知道奶牛的位置,而题目所求的是有多少种分配虫洞传送的分配方案,使得奶牛可以陷入死循环,所以奶牛的位置是没有用的,或者说奶牛的位置可以在任何位置,只要分配的虫洞方案存在死循环的可能。所以我们只需要考虑所有的分配方案即可。我们发现奶牛除了传送以外,只能往右走。也就是说我们所有的y相同,而x不相同的点之间是可以走到的。所以我们先考虑如何得到所有的可以通过往右走连接起来的点。我们只需要将y作为第一关键字,x作原创 2020-12-21 21:15:58 · 980 阅读 · 0 评论 -
【每日训练】2020/11/9(Splay ?rope大法好!、数论、构造补图)
整理的算法模板合集: ACM模板目录1. 牛客Shuffle Cards2.CF992B Nastya Studies Informatics3.CF990D Graph And Its Complement(构造补图)1. 牛客Shuffle Cards题目传送门首先分析数据范围。1e51e51e5,加上是区间移动,一看就是一个数据结构问题,区间问题一般用Splay解决,但是我只会treap…。但是我们有rope这个神器!然后来分析题意。题目大意:有n个数,m次操作,每次选择从x原创 2020-11-09 22:09:38 · 278 阅读 · 0 评论 -
【每日训练】2020/11/8(规律 + 二进制、单调栈 + 前缀和,后缀和、bitset + 枚举)
1. NC 打铁的箱子题意:20+1、21+1、22+1.....2^0+1、2^1+1、2^2+1.....20+1、21+1、22+1.....这些数,能不能凑出n,每个数最多用1次。本题的关键是将题目所给的备选数据转换为二进制的数,而不是题目中给出的格式,然后就可以发现规律。我们可以枚举用了几个数,假设用了x个数字,那么先将n减去x,然后检查n−x的二进制中是否恰好是x个1即可。#include<cstdio>#include<iostream>#include&原创 2020-11-08 20:38:38 · 282 阅读 · 0 评论