• avatar 牛客680551196号 2020-05-28 10:24:44

    自媒体写作工具有哪些?写作专用工具,就靠这几种

    自媒体写作工具有哪些?写作专用工具,就靠这几种,关于写作这方面,大家应该都有自己的构思和想法,不然也不会做自媒体这一块了,但是光是有自己的想法还不够,大家还可以借助工具的使用,提高自己的内容质量和创作效率。 最近有小伙伴问我自媒体写作工具有哪些,今天我就来给大家讲解几种比较常用的自媒体写作工具,希望

  • avatar 打不了了只会暴力 2020-05-28 10:38:36

    HPU算法协会【基础算法2】--快速幂,二分-- A-H 题解

    密码HPUACM A - Pseudoprime numbers Fermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we ra

  • avatar 离ACM还有一定距离 2020-05-28 10:54:27

    【每日一题】中位数图

    题意 给定一个 排列,求长度为奇数子串以 为中位数的子串个数。 solution 由于求的是中位数,所以我们只需要关心这个数和 的大小关系就好了,大于 看作 1,小于 看作 -1,等于 看作 0,问题转化为求包含 0 且和为 0 的子串有多少个。 从 的位置开始遍历,map 统计右边累

  • avatar yiui! 2020-05-28 10:56:59

    图论——负环与01分数规划

    图论——负环与01分数规划 Sightseeing Cows 思路: 01分数规划可以考虑二分答案,先判断边界的范围是(0,1000 ] 再来看二分的过程。 关键就在于判断是否存在一个环点权之和/边权之和>mid,此时答案在右半区间,否则答案在左半区间。 整理一下式子会发现 因为本题里既

    来自 yiui!
    00
  • avatar Harris-H 2020-05-28 10:57:55

    欧拉函数(学习笔记)

    欧拉函数(学习笔记) 欧拉函数:,为的质因数。 . 每种质因数只有一个。 性质: 1.当为质数。 证明:显然当为质数,显然与互质。 ,当互质。 [特别地:当为奇质数时,] 证明:为积性函数,具体不详细证明。 3.当为质数的次幂。 证明:显然的倍数都不与互质,这样的数个数为 所以互质的个数为 当互质,

    来自 Harris-H
    10
  • avatar Keven· 2020-05-28 10:59:03

    西安邮电大学第五届ACM-ICPC校赛(同步赛)

    A、拯救咕咕咕之史莱姆 首先每个洞至少造成 3 点伤害,并且73点生命值会饿死,77点生命值会饿死,那么答案一定在73-77之间,并且是 3 的倍数,只有 75 满足条件 B、烦人的依赖 拓扑排序,首先使用map或者直接sort对软件名进行排序,按照从小到大的顺序编号,然后使用优先

    来自 Keven·
    00
  • avatar 全村儿的希望~ 2020-05-28 11:01:19

    数组中出现次数超过一半的数字

    题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 //参数:给定数组 //题意:数组中仅有一个数字出现的次数超过了数组长

  • avatar 龍木 2020-05-28 11:01:48

    G. A/B Matrix

    链接:https://codeforces.ml/contest/1360/problem/G You are given four positive integers nn, mm, aa, bb (1≤b≤n≤501≤b≤n≤50; 1≤a≤m≤501≤a≤m≤50). Find any su

    来自 龍木
    00
  • avatar jxnu19-大数据一班-钟涛 2020-05-28 11:01:48

    简单的数据结构

    题意 对一个容器进行一系列操作,这题题目有点问题,操作说明多了个a 1 从前面插入元素a 2 从前面删除一个元素 3 从后面插入一个元素a 4 从后面删除一个元素 5 将整个容器头尾翻转 6 输出个数和所有元素 7 对所有元素进行从小到大排序 思路 因为要从队头队尾插入删除元素,我们可以用STL中的

  • avatar 18-duangduang 2020-05-28 11:01:49

    Codeforces Round #645 (Div. 2)

    D. The Best Vacation 大致题意:规定一个日历有 个月,每个月有 天,在第 个月的第 天活动你可以获得 的贡献,你只能连续 天活动,请问你能获得的最大贡献是多少. 分析:方法一:尺取法.考虑我们选的天数是连续,那么对应月份也是连续的,并且假设中间月份的天数都是取得到的,但是还可以

    来自 18-duangduang
    00
  • avatar 龍木 2020-05-28 11:02:09

    H 中位因数

    链接:https://ac.nowcoder.com/acm/contest/5678/H 来源:牛客网   给出函数的定义如下: f(x)是所有能够整除 x 的数(包含 1 和 x )中的中位数向下取整的大小, g(x)=∑i=1xf(i)g(x)=\sum_{i = 1}^{x}{f(i)}g

    来自 龍木
    00
  • avatar 龍木 2020-05-28 11:02:29

    C 序列卷积之和

    给出一个长度为{n}n的数组{a_1,a_2,...,a_n}a1​,a2​,...,an​,计算{\sum_{l=1}^n\sum_{r=l}^n\sum_{i=l}^r\sum_{j=i}^r}a_i*a_j∑l=1n​∑r=ln​∑i=lr​∑j=ir​ai​∗aj​ {mod}mod {1e

    来自 龍木
    00
  • avatar 龍木 2020-05-28 11:02:50

    D. Orac and Medians

    链接:https://codeforces.ml/contest/1350/problem/D Slime has a sequence of positive integers a1,a2,…,ana1,a2,…,an. In one operation Orac can choose an

    来自 龍木
    00
  • avatar 龍木 2020-05-28 11:03:10

    C. Orac and LCM

    链接:https://codeforces.ml/contest/1350/problem/C For the multiset of positive integers s={s1,s2,…,sk}s={s1,s2,…,sk}, define the Greatest Common Diviso

    来自 龍木
    00
  • avatar 龍木 2020-05-28 11:03:51

    浅谈线段树(区间)

    写这个类型博客的目的就是想总结一下某个专题的知识点,方便以后比赛前复习,由于太菜,如有错误,还请斧正。 很早就想写这个博客了,但实在是太菜了,以至于每次自己手搓线段树都会出bug(还是那种自己找不出的那种),再加上对线段树的理解也不够,刷的线段树的题也不多,所以就搁置下来了。这次开始写主要是因为牛

    来自 龍木
    00
  • avatar 龍木 2020-05-28 11:04:12

    C1. Simple Polygon Embedding

    链接:https://codeforces.ml/contest/1354/problem/C1 The statement of this problem is the same as the statement of problem C2. The only difference is tha

    来自 龍木
    00
  • avatar 龍木 2020-05-28 11:04:33

    C2. Not So Simple Polygon Embedding

    链接:https://codeforces.ml/contest/1354/problem/C2 The statement of this problem is the same as the statement of problem C1. The only difference is tha

    来自 龍木
    00
  • avatar 龍木 2020-05-28 11:04:53

    C. Count Triangles

    链接:https://codeforces.com/contest/1355/problem/C Like any unknown mathematician, Yuri has favourite numbers: AA, BB, CC, and DD, where A≤B≤C≤DA≤B≤C≤D

    来自 龍木
    00
  • avatar 回归梦想 2020-05-28 11:05:06

    牛客网【每日一题】5月22日 [CQOI2009]中位数图

    链接: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 输

    来自 回归梦想
    00
  • avatar 龍木 2020-05-28 11:05:14

    D. Game With Array

    链接:https://codeforces.com/contest/1355/problem/D Petya and Vasya are competing with each other in a new interesting game as they always do. At the b

    来自 龍木
    00
  • avatar 龍木 2020-05-28 11:05:34

    A. Sequence with Digits

    链接:https://codeforces.com/contest/1355/problem/A Let's define the following recurrence: an+1=an+minDigit(an)⋅maxDigit(an).an+1=an+minDigit(an)⋅maxDi

    来自 龍木
    00
  • avatar 龍木 2020-05-28 11:05:55

    Codeforces Round #640 (Div. 4)

    https://codeforces.ml/contest/1352 A. Sum of Round Numbers time limit per test 1 second memory limit per test 256 megabytes input standard inpu

    来自 龍木
    00
  • avatar 橙子爱吃桃子 2020-05-28 11:06:03

    C++简答代码/hashmap/4行:

    C++简答代码/hashmap/4行: class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { unordered_map<int, int> map;

  • avatar 龍木 2020-05-28 11:06:16

    F 排列计算

    题目描述  天才程序员菜哭武和石头组队参加一个叫做国际排列计算竞赛 (International Competition of Permutation Calculation, ICPC) 的比赛,这个比赛的规则是这样的:  一个选手给出一个长度为 n 的排列,另一个选手给出 m 个询问,每次询

    来自 龍木
    00
  • avatar 龍木 2020-05-28 11:06:37

    A 张老师和菜哭武的游戏

    题目描述  天才程序员菜哭武和张老师有一天到一个城市旅游,旅途中菜哭武觉得无聊就想和张老师玩一个游戏。菜哭武有n个石子,每个石子都标有1到n之间到数,且各不相同,一开始他们会随机从这堆石子选一个石子放置到一个集合中,张老师选的数是a,菜哭武选的是b(a和b不相同)。接下来菜哭武和张老师轮流按照如下

    来自 龍木
    00
  • avatar 龍木 2020-05-28 11:06:57

    D. Monopole Magnets

    链接:https://codeforces.ml/contest/1345/problem/D A monopole magnet is a magnet that only has one pole, either north or south. They don't actually exis

    来自 龍木
    00
  • avatar 龍木 2020-05-28 11:07:18

    C. Hilbert's Hotel

    链接:https://codeforces.ml/contest/1345/problem/C Hilbert's Hotel is a very unusual hotel since the number of rooms is infinite! In fact, there is exac

    来自 龍木
    00
  • avatar 龍木 2020-05-28 11:07:39

    A 像鱼

    给你一个边长为 n 的用硬币摆成的实心三角形,请问把他倒过来最少需要多少步? 例子:这是一个边长为3的硬币三角形   只要移动边上的两个硬币,就可以把它到过来(注意是倒过来,不是旋转角度),变成这样: 聪明的 Prev1ous秒切了这道题,于是他希望来考考你 Prev1ous 经过计

    来自 龍木
    00
  • avatar 龍木 2020-05-28 11:08:00

    C 答题卡

    牛牛即将要参加考试,他学会了填答题卡。 可惜他竖着的答题卡填成了横着的 : (   好奇的他想知道对于 n 道题,每道题 n 个选项的答题卡 ( n * n 的矩阵 ),满足横答题卡和竖答题卡图形一致的方案数有多少种。   注:每道题只能选择一个选项,即 n * n 的矩阵中只能涂黑 n 个空

    来自 龍木
    00
  • avatar 龍木 2020-05-28 11:08:21

    D. Nastya and Scoreboard

    链接:https://codeforces.ml/contest/1341/problem/C Denis, who managed to buy flowers and sweets (you will learn about this story in the next task), went

    来自 龍木
    00
  • avatar 龍木 2020-05-28 11:08:42

    C. Nastya and Strange Generator

    链接:https://codeforces.ml/contest/1341/problem/C Being upset after this behavior of Nastya, Denis was very sad. Nothing could make the rejected guy ha

    来自 龍木
    00
  • avatar 龍木 2020-05-28 11:09:04

    B. Nastya and Door

    链接:https://codeforces.ml/contest/1341/problem/B On February 14, Denis decided to give a Valentine to Nastya and did not come up with anything better

    来自 龍木
    00
  • avatar 龍木 2020-05-28 11:09:25

    C2. Increasing Subsequence (hard version)

    链接:https://codeforces.ml/contest/1157/problem/C2 The only difference between problems C1 and C2 is that all values in input of problem C1 are distinc

    来自 龍木
    00
  • avatar 龍木 2020-05-28 11:09:46

    C. Linova and Kingdom

    链接:https://codeforces.ml/contest/1337/problem/C Writing light novels is the most important thing in Linova's life. Last night, Linova dreamed about a

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:09:55

    Codeforces Round #645 (Div. 2)(D.The Best Vacation)

    题目链接:https://codeforces.com/contest/1358/problem/D 思路:双指针+前缀和 前缀和主要处理了两组数据:sum[]是某月到某月的天数,ans[] 代表某月到某月能得到得hug数 然后我们通过双指针的方法来遍历整个范围,当sum[r]-sum[l-1]小约

  • avatar 龍木 2020-05-28 11:10:08

    E2. Three Blocks Palindrome (hard version)

    链接:https://codeforces.ml/contest/1335/problem/E2 The only difference between easy and hard versions is constraints. You are given a sequence aa cons

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:10:15

    数据可视化[python-pyecharts]制作中国各省份近三个月新型冠状病毒肺炎变化图

    大体思路: 通过pyecharts等库+一个for循环批量绘制近几个月每天的图,最后通过pr将图片合成 先看一下某一天的样图,用pr组合起来之后就是个动态的了 文章目录 安装pyecharts库 数据来源 代码部分 1.导入库 2.将路径中所有文件找出保存

  • avatar 龍木 2020-05-28 11:10:28

    E1. Three Blocks Palindrome (easy version)

    链接:https://codeforces.ml/contest/1335/problem/D The only difference between easy and hard versions is constraints. You are given a sequence aa consi

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:10:38

    牛客小白月赛25 补题+题解[A-J]

    加油加油加油! 文章目录 A.AOE还是单体? B.k-size字符串 C.白魔法师 D.抽卡 E.点击消除 F.疯狂的自我检索者 G.解方程 H.神奇的字母(二) I.十字爆破 J.异或和之和 A.AOE还

  • avatar 龍木 2020-05-28 11:10:49

    D. Anti-Sudoku

    链接:https://codeforces.ml/contest/1335/problem/D You are given a correct solution of the sudoku puzzle. If you don't know what is the sudoku, you can

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:11:00

    07-图6 旅游规划 (25分)(以此感谢zyx佬)

    这个题的话算是模板题改编了一点吧,不过个人感觉这个改编很有助于你理解迪杰斯特拉这个算法的真谛。 题解:新开一个cost数组来记录花费,仍然是用了优先队列优化的一个思想,与模板题不同的是只需要加一句话(感谢zyx佬发现问题 cost[temp.id]=min(cost[temp.id],temp.w

  • avatar 龍木 2020-05-28 11:11:10

    F. Kate and imperfection

    链接:https://codeforc.es/contest/1333/problem/F Kate has a set SS of nn integers {1,…,n}{1,…,n}. She thinks that imperfection of a subset M⊆SM⊆S is eq

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:11:21

    Codeforces Round #640 (Div. 4)(ABCDEG题解)

    文章目录 A. Sum of Round Numbers B - Same Parity Summands C - K-th Not Divisible by n D - Alice, Bob and Candies E - Special Elements

  • avatar 龍木 2020-05-28 11:11:30

    C. Dreamoon Likes Coloring

    链接:https://codeforces.ml/contest/1330/problem/C Dreamoon likes coloring cells very much. There is a row of nn cells. Initially, all cells are empty

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:11:42

    小雨坐地铁--[最短路分层建图+虚点]

    也是第一次接触这种分层建图的最短路 思路:由题目我们可以知道某些站点是可以连接好几条地铁线路的,那么对于每条地铁线路我们可以把他当成一幅图来算。当然图是个无向图,所以要加两次边。 add(i*n+x,i*n+pre,b); //乘i的话就是说把他建在第i层,这个pre是记录上一个点的位置。 add

  • avatar 龍木 2020-05-28 11:11:51

    B. Dreamoon Likes Permutations

    链接:https://codeforces.ml/contest/1330/problem/B The sequence of mm integers is called the permutation if it contains all integers from 11 to mm exact

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:12:03

    python[外星人入侵] 项目

    这个项目主要是根据《python编程从入门到实践》这本书上的内容学这来的。 在这个项目中,随着游戏一步一步的深化,对于类的不断创建以及对于模块不断的重构,虽然这个步骤可能在你开始创建觉得麻烦一些,但是在以后的维护过程中却能省很大的力气。 这里主要是运用了pygame第三方库来实现的 主要是通过这篇文

  • avatar 龍木 2020-05-28 11:12:11

    D. Carousel

    链接:https://codeforces.ml/contest/1328/problem/D The round carousel consists of nn figures of animals. Figures are numbered from 11 to nn in order of

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:12:23

    Python-[jieba库应用]-统计水浒传中人物出现次数

    最近被线段树一卡,卡的我啥也不会了,也就一个星期没写博客。 正巧女朋友学python,之前也跟着凑凑热闹,正巧最近问了我一个题:如何用jieba库统计水浒传人物出现得次数,并且输出前20名得人物。 想了想直接暴力不久完了,管他多暴力呢 文章目录 思路 预先处理 代码

  • avatar 龍木 2020-05-28 11:12:41

    E. Count The Blocks

    链接:https://codeforces.ml/contest/1327/problem/E You wrote down all integers from 00 to 10n−110n−1, padding them with leading zeroes so their lengths

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:12:44

    图论-最短路Dijkstra算法详解超详 有图解

    整体来看dij就是从起点开始扩散致整个图的过程,为什么说他稳定呢,是因为他每次迭代,都能得到至少一个结点的最短路。(不像SPFA,玄学复杂度) 但是他的缺点就是不能处理带负权值的边,和代码量稍稍复杂。 dij算法(采用方法邻接表+优先队列优化)复杂度O(mn)降为O(mlogn) 不多哔哔,我们直

  • avatar 龍木 2020-05-28 11:13:02

    H 奇怪的背包问题增加了

    链接:https://ac.nowcoder.com/acm/contest/4784/H 有一个容量为2^{30}230的背包,和m件物品,第i件物品的体积为c_ici​,你需要从中选出若干件,使得选出的物品的体积恰好等于背包容量。这些物品有一个奇怪的特性,那就是c_i = 2^{k_i}ci​

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:13:08

    [kuangbin带你飞]专题六-生成最小树

    先简单说一下,生成最小树一般常用两种算法,一种是prim另一种是kruskal,两种算法也各有利弊,比如说prim编程比较复杂一些而kruskal编程则相对容易一些,但是时间复杂度却差了些。 prim跟dijkstra差不多,简单来说prim适合稠密图,而kurskal则适合稀疏图。 文章目录

  • avatar 龍木 2020-05-28 11:13:22

    D. Ehab the Xorcist

    链接:https://codeforces.ml/contest/1325/problem/D Given 2 integers uu and vv, find the shortest array such that bitwise-xor of its elements is uu, and

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:13:30

    [kuangbin带你飞]专题五查并集

    写了几个查并集得题,成功把自己写晕了 之后写下面得题(写不下去了) **poj-2912 poj 文章目录 1.POJ - 1611(模板题) 2.HDU - 1213(模板题) 3.poj2236(稍稍复杂的查并集) 4.HDU - 1272(查并集判断图是否

  • avatar 龍木 2020-05-28 11:13:43

    C. Ehab and Path-etic MEXs

    链接:https://codeforces.ml/contest/1325/problem/C You are given a tree consisting of nn nodes. You want to write some labels on the tree's edges such t

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:13:51

    数据结构[栈与队列]的基本操作

    首先大致说一下栈这个数据结构,他是一个先进后出的结构,就好比家中摆盘子一样,洗好的盘子放到最上面,当要用的时候从最上面拿走(当然只是一般情况,你要是每次都从下面抽走盘子我也没办法)。 这样的话我们可以直接用前面学过的线性表来实现,但是链的哪边是top呢?仔细分析一下就会发现如果我们用链的结尾作为to

  • avatar 龍木 2020-05-28 11:14:05

    D 取石子游戏

    链接:https://ac.nowcoder.com/acm/contest/4743/D  小灰灰和小乔在玩取石子游戏,一堆石子有{n}n个石子,小灰灰和小乔轮流操作,小灰灰先手,每次操作的人可以进行以下操作:        假设当前石子数量为{k}k,如果{k>=2}k>=2,那

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:14:12

    图论刷水题记录(二)(最短路-----SPFA算法)

    继第一篇的后续,又来刷水题了,写的是SPFA算法,这个算法的复杂度比较玄学,感觉能不用就不用了,但是他的好处就是可以判断负圈。 3月26日: 1.POJ 1847 Tram 题意:在一个交通网络上有N个路口, 每个路口指向多个方向, 默认驶向第一个方向, 驶向其他方向时需要进行一次操作, 求从a到

  • avatar 龍木 2020-05-28 11:14:25

    C 装备合成

    链接:https://ac.nowcoder.com/acm/contest/4743/C 牛牛有{x}x件材料{a}a和{y}y件材料{b}b,用{2}2件材料{a}a和{3}3件材料{b}b可以合成一件装备,用{4}4件材料{a}a和{1}1件材料{b}b也可以合成一件装备。牛牛想要最大化合成

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:14:32

    图论刷水题记录(一)(最短路-----dijkstra算法)

    最近实在不知道干些什么,感觉自己除了水题什么都不会做,算了去刷一刷图论的水题吧本来想合起来一起发,想了想太长的话以后看起来也不方便,题目所以今天晚上就先发了dij部分,由上到下由易变难。 1.POJ 2387 Til the Cows Come Home(优先队列优化+邻接表) 2.poj 150

  • avatar 龍木 2020-05-28 11:14:46

    D. Pair of Topics

    链接:https://codeforces.ml/contest/1324/problem/D The next lecture in a high school requires two topics to be discussed. The ii-th topic is interesting

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:14:53

    python-正则表达式练习题

    因为方便看所以转载一篇博客园的的文章,非常不错 原文链接(重要的事情说三遍): https://www.cnblogs.com/xiaxiaoxu/p/8436795.html https://www.cnblogs.com/xiaxiaoxu/p/8436795.html https://www.

  • avatar 龍木 2020-05-28 11:15:06

    E. Sleeping Schedule

    链接:https://codeforces.ml/contest/1324/problem/E Vova had a pretty weird sleeping schedule. There are hh hours in a day. Vova will sleep exactly nn ti

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:15:14

    记忆优化搜索(简单题)(洛谷P3183 [HAOI2016]食物链 )( P5635 【CSGRound1】天下第一 )

    昨天做了蓝桥杯的时候,发现自己对于记忆优化搜索甚是不熟悉,所以今天随便找了几个基础题做做,顺便写下两片题解,顺便用了一下devc++敲的代码,发现没有代码补全真的可以说是灰常难受了。。。 洛谷P3183 [HAOI2016]食物链 : 题目描述 如图所示为某生态系统的食物网示意图,据图回答第1小题现

  • avatar 昵称很长很长真是太好了 2020-05-28 11:15:35

    图论-有向图的连通性模板题(hdu1296)(hdu1827)

    1.强连通分量: 强连通分量可以理解为边数最少的情况下是一个环。 这里写了一个模板题用的是tarjan算法,当然还有其他算法。 tarjan算法的关键其实还是对于num数组和low数组的使用 然后可以用栈来分离不同的ssc 感觉跟双边连通分量有异曲同工之妙 第一题hdu1296 #pragma

  • avatar 龍木 2020-05-28 11:15:47

    D. Count the Arrays

    链接:https://codeforces.ml/contest/1312/problem/D Your task is to calculate the number of arrays such that: each array contains nn elements; each

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:15:56

    图论-无向图的连通性(POJ1144)(POJ3352)

    1.割点和割边: 割点:在无向图中,删除某个节点后,图的连通分量数量增加,则称该节点为割点 桥:如果删除某条边后,连通图变得不再连通,则此条边为桥,或者为割边 下面说一种用DFS求割点的算法,即利用了“深度优先搜索生成树”求割点。 如何判断一个点是否为割点呢? (1)如果这个点为搜索出发的点(根节点

  • avatar 龍木 2020-05-28 11:16:08

    C. Adding Powers

    链接:https://codeforces.ml/contest/1312/problem/C Suppose you are performing the following algorithm. There is an array v1,v2,…,vnv1,v2,…,vn filled wit

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:16:17

    图论-欧拉路(UVA10054)(HDU1116)

    首先说一下定义: 欧拉路:从图中某点出发可以遍历全图,图中的每条边通过且只能通过一次。 欧拉回路:具有欧拉路性质且起点位置与终点位置相同。 主要问题就是一个图中是否存在欧拉路,和打印欧拉路路径。 先说如何判断是否存在欧拉路或者欧拉回路 首先他必须是个连通图 (1)如果是一条无向连通图:如果地图中的

  • avatar 龍木 2020-05-28 11:16:28

    C. Unusual Competitions

    链接:https://codeforces.ml/contest/1323/problem/C A bracketed sequence is called correct (regular) if by inserting "+" and "1" you

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:16:37

    数据结构-图论-拓扑排序模板题(hdu3342)(poj1270)(hdu4857)

    dfs与bfs的很直接的应用就是拓扑排序。 拓扑排序如果用数组来模拟链表进行操作,既解决了稀疏图的空间问题,又解决了用链表进行操作麻烦的问题 但是拓扑排序并不是数字大小之间的排序,而是某些事情之间的顺序有着相互的顺序关系,就好比说你学了c语言基础以后再继续学习更高深的数据结构学完数据结构之后才能够去

  • avatar 龍木 2020-05-28 11:16:49

    B. Count Subrectangles

    链接:https://codeforces.ml/contest/1323/problem/B You are given an array aa of length nn and array bb of length mm both consisting of only integers 00 

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:17:00

    数据结构[单链表]操作大全(初始化,创建,插入,查询,删除,长度,输出)c++代码实现

    今晚上干了许久的链表 看见指针就头大的我真的是头皮发麻了一晚上 代码中写有注释,虽然不是太详细,但是了指针熟练的同学应该可以看懂 main函数中请自由发挥 #pragma GCC optimize(3,"Ofast","inline") #include &

  • avatar 龍木 2020-05-28 11:17:10

    C. Primitive Primes

    链接:https://codeforces.ml/contest/1316/problem/C It is Professor R's last class of his teaching career. Every time Professor R taught a class, he gave

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:17:21

    线段树(点查询、区间查询、区间修改)模板

    简单记录一下自己的代码,以后方便复习 其实有了这样子的一个模板,题目变式自己改改就可以,比如说加减变成乘除等等。 #pragma GCC optimize(3,"Ofast","inline") #include <iostream> #incl

  • avatar 龍木 2020-05-28 11:17:31

    C. Kuroni and Impossible Calculation

    链接:https://codeforces.ml/contest/1305/problem/C To become the king of Codeforces, Kuroni has to solve the following problem. He is given nn numbers 

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:17:42

    [蓝桥杯2016初赛]卡片换位 bfs+set

    你玩过华容道的游戏吗?这是个类似的,但更简单的游戏。看下面 3 x 2 的格子 +---+---+---+ | A | * | * | +---+---+---+ | B |  | * | +---+---+---+ 在其中放5张牌,其中A代表关羽,B代表张飞,* 代表士兵。还有一个格子是空

  • avatar 龍木 2020-05-28 11:17:52

    浅谈博弈论

    写这个类型博客的目的就是想总结一下某个专题的知识点,方便以后比赛前复习,由于太菜,如有错误,还请斧正。 说到博弈论,个人认为这应该是ACM中最有趣的题型,而且往往博弈题要不很简单要不很难(比如2019ccpc秦皇岛的树上博弈) 在这里就简单讲一下博弈题细分的几种类型以及解法(其实在此之前本菜鸡对

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:18:02

    kmp算法c++代码实现(完整版详解)

    难理解的还是前后缀表的问题,这个表存的这些数字的目的是 就是要碰到不匹配的时候向右移位的个数 从而防止一些不必要的查找。 具体这个表里储存的什么内容呢请看下图 因为字符串下标从0开始,所以为了方便操作,我把数组整体往后移了一位 整体后移以后,我没有去掉最后最长的前后缀那个一数(因为方便我找出所有的字

  • avatar 龍木 2020-05-28 11:18:12

    C. Remove Adjacent

    链接:https://codeforces.ml/contest/1321/problem/C You are given a string ss consisting of lowercase Latin letters. Let the length of ss be |s||s|. You

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:18:33

    二叉树(先序遍历,中序遍历,后序遍历,求最大值,求树的高度)(代码详解)(c/c++实现)

    主要是方便以后取用直接上代码了,代码中有注释 因为这些操作几乎都与递归有关,所以建议先巩固好递归的知识 #pragma GCC optimize(3,"Ofast","inline") #include <iostream> #include

  • avatar 龍木 2020-05-28 11:18:33

    B. Journey Planning

    链接:https://codeforces.ml/contest/1321/problem/B Tanya wants to go on a journey across the cities of Berland. There are nn cities situated along the m

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:18:53

    Pots(poj-3414)bfs+输出路径

    题目描述 You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the pot i (1 ≤

  • avatar 龍木 2020-05-28 11:18:54

    C 矩阵消除游戏

    链接:https://ac.nowcoder.com/acm/contest/4090/C 牛妹在玩一个名为矩阵消除的游戏,矩阵的大小是{n}n行{m}m列,第{i}i行第{j}j列的单元格的权值为a_{i,j}ai,j​,牛妹可以进行{k}k个回合的游戏,在每个回合,牛妹可以选择一行或者选择一列

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:19:14

    UVA11624 Fire!(bfs)

    相信大家已经读过题目了,我就搬一下洛谷的翻译: 题目大意 你的任务是帮助Joe走出一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方向的相邻格子之一,而所有着火的格子都会四周蔓延(即如果某个空格子与着火格子有公共边,则下一分钟这个空格子将着火)。迷宫中有一些障碍格,Joe和火都无法进入。当Joe

  • avatar 龍木 2020-05-28 11:19:14

    E2. String Coloring (hard version)

    链接:https://codeforces.ml/contest/1296/problem/E2 This is a hard version of the problem. The actual problems are different, but the easy version is al

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:19:34

    Dungeon Master(bfs)广度优先搜索

    描述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with r

  • avatar 龍木 2020-05-28 11:19:35

    E1. String Coloring (easy version)

    链接:https://codeforces.ml/contest/1296/problem/E1 This is an easy version of the problem. The actual problems are different, but the easy version is a

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:19:55

    Prime Path(bfs)广度优先搜索

    题目描述 The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digi

  • avatar 龍木 2020-05-28 11:19:55

    D. Minimum Triangulation

    链接:https://codeforces.ml/contest/1140/problem/D You are given a regular polygon with nn vertices labeled from 11 to nn in counter-clockwise order. Th

    来自 龍木
    00
  • avatar 龍木 2020-05-28 11:20:16

    C. Playlist

    链接:https://codeforces.ml/contest/1140/problem/C You have a playlist consisting of nn songs. The ii-th song is characterized by two numbers titi and b

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:20:16

    子段乘积(逆元费马小定理)+线段树做法

    题解:一开始做这个题的时候想过尺取法,但是因为没有逆元的知识,不知道该如何不断删除左端元素。其实这题并不难想,设l,r为两端开始都置为1,当长度小于k的时候不断乘右端元素并取余,当长度等于k时删除左端元素并且乘上右端端元素。注意:若右端元素为0时,就将两个端点都移到下一位从新开始。 #pragma

  • avatar 昵称很长很长真是太好了 2020-05-28 11:20:36

    求一个数的因子个数/因子和/质因子 C/C++实现

    求一个数的因子个数时间复杂度O√n ll get_number(ll x){ ll num=0; for(ll i=1;i*i<=x;i++){ if(x%i==0) num+=2; if(i*i==x) num+=1; }

  • avatar 龍木 2020-05-28 11:20:37

    浅谈中国剩余定理

    写这个类型博客的目的就是想总结一下某个专题的知识点,方便以后比赛前复习,由于太菜,如有错误,还请斧正。 中国剩余定理又称孙子定理,简单来说是解决两两互质同余问题的最小非负整数解 在模下的解是唯一的,解为       其中,而为模的逆元。 void exgcd(int a,int

    来自 龍木
    00
  • avatar 昵称很长很长真是太好了 2020-05-28 11:20:57

    蒟蒻的第一篇博客CF1041C Coffee Break(二分+贪心+set)

    CF1041C Coffee Break(二分+贪心+set) 描述 Recently Monocarp got a job. His working day lasts exactly mm minutes. During work, Monocarp wants to drink coffe

  • avatar 龍木 2020-05-28 11:20:58

    B. Nick and Array

    链接:https://codeforces.ml/contest/1180/problem/B Nick had received an awesome array of integers a=[a1,a2,…,an]a=[a1,a2,…,an] as a gift for his 55 birt

    来自 龍木
    00
  • avatar sunrise__sunrise 2020-05-28 11:21:04

    小C的记事本

    stack and string 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 小C最近学会了java小程序的开发,他很开心,于是想做一个简单的记事本程序练练手。

    来自 sunrise__sunrise
    20
  • avatar 龍木 2020-05-28 11:21:19

    D. Three Integers

    链接:https://codeforces.ml/contest/1311/problem/D You are given three integers a≤b≤ca≤b≤c. In one move, you can add +1+1&nbs***bsp;−1−1 to any of

    来自 龍木
    00