Gossip protocol 也叫 Epidemic Protocol (流行病协议)。Gossip protocol在1987年8月由施乐-帕洛阿尔托研究中心发表ACM上的论文 《Epidemic Algorithms for Replicated Database Maintenance》 中 ...
分类:
其他好文 时间:
2020-07-22 20:43:59
阅读次数:
119
NLP——新闻文本处理:TASK1 赛题理解与nlp初识 1.数据读取 在竞赛主页下载好数据集利用pandas打开: #coding=utf-8 import pandas as pd #my_font = font_manager.FontProperties(fname="C:\Windows\ ...
分类:
其他好文 时间:
2020-07-21 23:13:12
阅读次数:
112
HDU - 2157 构造矩阵,用于转移走一步的情况。 若$i$能走到$j$,则$g[j][i]=1$,否则为$0$ 然后一开始只有$A$点累计有一种走法。 所以最后计算矩阵的$k$次方,输出$g[B][A]$即可。 #include<bits/stdc++.h> using namespace s ...
分类:
其他好文 时间:
2020-07-21 22:30:21
阅读次数:
61
题目链接:https://www.acwing.com/problem/content/252/ 题目给出一些点的坐标,质量,磁力和吸引半径,初始时刻只有一个磁石在(x0,y0)位置,可以通过磁石吸引其他磁石,然后选择磁石继续进行吸引,问最终可以得到多少磁石? 由于磁石的吸引要满足距离小于吸引半径, ...
分类:
编程语言 时间:
2020-07-21 22:16:27
阅读次数:
63
额............我也不知道(先记下) printf("%d\n", (scanf("%d", &n), n)) printf("%d\n", (~scanf("%d", &n))); 打印结果都相同........ 测试题目连接:http://acm.hdu.edu.cn/showprob ...
分类:
其他好文 时间:
2020-07-21 10:04:39
阅读次数:
80
前言 大家有没有认真做几道题呢?(╮( ̄▽ ̄)╭) 没有做也没关系辣,好好听课没有问题的。 (登录hznoi) 简介 先 \(copy\) 一下论文: 在信息学竞赛中,有一类难度不大但异常麻烦的问题——数位计数问题,这类问题的主要特点是询问的答案和一段连续的数的各个数位相关,并且需要对时间效率有一定 ...
分类:
其他好文 时间:
2020-07-20 13:25:13
阅读次数:
136
题:http://acm.hdu.edu.cn/showproblem.php?pid=6725 分析:给节点选值肯定是选边界值。假设由节点是选中间值,那么肯定有比它选值更好的值,所以把选的可能定为2个。 #include<bits/stdc++.h> using namespace std; #d ...
分类:
其他好文 时间:
2020-07-20 00:01:14
阅读次数:
96
题目链接:https://ac.nowcoder.com/acm/contest/5666/A 想法: 我们可以发现以下的一些规律 对于任意后缀其B数组的第一个元素一定为0,并且B数组的开头一定为01111(1的个取决于开头有多少个连续的相同字符) 【当然也可以是 00 这种情况,比如 ab 】 例 ...
分类:
其他好文 时间:
2020-07-19 00:38:09
阅读次数:
56
前言 为什么叫学习小记呢?因为暂时除了模板题就没有做其他的东西了。(雾 这个东西折磨了我一整天,一堆有问题的题解看得我身不如死,只好结合代码理解题解,差点死在机房。(话说半天综合半天竞赛真是害人不浅) 为了以后忘了再受荼毒,这里还是写一下,如果有人会看到的话,希望可以帮助到吧。(话说这个东西我已经拖 ...
分类:
其他好文 时间:
2020-07-18 22:50:50
阅读次数:
108
#树上求和 题目链接:https://ac.nowcoder.com/acm/contest/5986/E ###涉及知识点: 二分 思维 ###solution: 二分出答案 假设答案是x的话,判断我们至少删除几个可以到达x 如果我们需要删除的数量大于m的话,那么此时答案一定是比小的(right ...
分类:
其他好文 时间:
2020-07-18 22:42:04
阅读次数:
73