贾作真时真亦贾

未归档

ACM-背包(8) AC自动机(2) KMP(3) linux(3) STL(10) 位运算(1) 其它(1) 团体程序设计天梯赛-练习集(27) 大数(2) 字典树(1) 字符串(9) 并查集(2) 思维(1) 搜索(14) 数学(7) 暴力(3) 最小生成树(6) 最短路(3) 水题(24) 知识点(9) 线段树(2) 蓝桥杯(1) 语言入门(5) 贪心(5) 递推(1)

/ 注册

全部文章 / 未归档（共80篇）

最小树形图（朱-刘算法）

　　定义：一个有向图，存在从某个点开始的到达所有的的一个最小生成树，则它就是最小树形图。从早晨到现在一直在翻资料，终于理解了一点。朱-刘算法的大概过程如下： 1、找到除了root以为其他点的权值最小的入边。用In[i]记录 2、如果出现除了root以为存在其他孤立的点，则不存在最小树形...

2017-10-28

0 412

2017今年CSDN博客排名

在CSDN个人博客的首页里 [http：//blog.csdn.net/博客名]，有一个侧边栏会显示一些博客信息。看到自己的博客排名是千里之外，就想知道CSDN博客是如何排名的？排名第一都是何许人也？博客积分要想弄懂博客排名，还得了解博客积分。博客排名由博客积分决定，博客等级也将由博客积...

2017-10-18

0 356

HDU 1874 畅通工程续

Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要...

2017-10-12

0 389

L1-033. 出生年

<center style="color:rgb(51,51,51);font-family:'Droid Sans'&am...

2017-09-17

0 412

2017暑假集训感悟

经过今年暑假参加的杭电组织的暑假集训感悟良多，通过与外校的对比才发现自己的差距。在集训的这段时间里也学到了不少东西，更是感觉到想要练好ACM所需要付出的还有很多。在校的集训因为自己感觉到太累，每天做在电脑旁10多个小时。在集训进行到一半的时候就和老师说在学校太累学习效率低于是请假回家了，但我自己知道...

2017-08-31

0 987

HDU 6124 Euler theorem

Problem Description HazelFan is given two positive integers a,b， and he wants to calculate amodb. But now he forgets the value of b and only remembe...

2017-08-20

0 422

线性筛（欧拉筛）

昨天的考试跪的一塌糊涂：第一题水过，第二题带WA的朴素，最后题忘了特判左端点全跪，分数比起预计得分整整打了个对折啊！步入正题：线性筛（欧拉筛）一般的筛法（PPT里叫埃拉托斯特尼筛法，名字异常高贵）的效率是O(NlglgN)（其实很接近O(n)啊！），对于一些例如N=10000000的残暴...

2017-08-04

0 423

C++中默认定义全局变量

在c++中定义int型全局变量时默认为0，定义bool类型时默认为false即0。

2017-08-04

0 359

HDU 2017 多校联赛4 1009 Questionnaire

Problem Description In order to get better results in official ACM/ICPC contests, the team leader comes up with a questionnaire. He asked everyone i...

2017-08-04

0 436

HDU 2017 多校联赛3 1008 RXD and math

Problem Description RXD is a good mathematician. One day he wants to calculate: output the answer module 109+7. 1≤n,k≤1018 p1,p2,p3…pk are...

2017-08-01

0 661