Anoyer_元戎内推：AEMTt

未归档

51nod(2) 51Nod-题解(4) ACM(7) ACM模板(1) ACM模版(1) AC自动机(1) C/C++(1) Camp(11) Codeforces(9) Hash(1) HDU(8) POJ(2) 其他(1) 字符串(2) 字符串模版(1) 输入外挂(1) 题解(13)

/ 注册

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

2019 CCPC Wannafly Camp day3

自闭感受参加Camp的第三天，上午是数据结构专题分享，dls <font color=Blue size= face=“宋体”>不打CF，分数可能比我们都低的2300分只打过三场的巨巨队友 wls来给我们讲的😆。比起昨天的数论专场，今天感觉好多了，懵逼少很多还能跟上节奏。wl...

2019-01-22

0 576

CCPC-Wannafly Winter Camp Day3 (Div2, onsite) F 小清新数论欧拉函数的利用莫比乌斯反演杜教筛

F - 小清新数论做法一：欧拉函数 #include<stdio.h> #include<bits/stdc++.h> using namespace std; #define LL long long const int maxn = 1e7+9; const ...

2019-01-22

0 624

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) F 爬爬爬山最短路

F-爬爬爬山第一座山的高度确定了，R[1]。当前体力为k，山与山之间的边权为w。那么当后面山的高度大于R[1]+k的时候就需要将山的高度降低。上山消耗体力，下山增加体力，其实就相同高度低于R[1]的时候这个山不存在。因为如果碰到了一个在高的山，增加的体力就被抵消了，相同于没有。那就将边权加上多出...

2019-01-22

0 467

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) C 拆拆数暴力

C-拆拆拆数思路：题目只有1和2的情况，如果ab互质则为1，如果不互质n为2，且一定存在答案（第一感觉是这样）。开始我对n=2的情况去构造，发现一直wa~~（菜哭了）~~，后来A了J题后重新换了100*100暴力枚举两组ai,bi。 #include<stdio.h> #inclu...

2019-01-22

0 643

2019 CCPC Wannafly Camp day2

自闭感受今天上午吉老师吉老师给我们讲了一通数论知识，可以说是醍醐灌顶吧，半懂半懵 (简单的懂了，难的n^n脸懵逼) ，真的是菜的教不来啊😭不过吉老师不亏是WF金牌爷，属实强大啊。下午数论自闭专场（好像大部分数论题都没几个做出来的😀），自闭场了就写出2道题AH，有点难受，K题队友T了,B...

2019-01-21

0 537

2019 CCPC Wannafly Camp Day 1

自闭感受第一次参加这种线下的算法Camp，不得不说和队友都是内心非常的小鸡动。上午开幕式wls讲了一堆话，差不多就是一起呲逼加鸡汤吧（哈哈希望wls不要打死我）。下午就是day训练赛了，因为一个主力队友生病没来，带着一个新队友2排，直接跳过了图论和DP题，差点就死怼C构造和E暴零自闭了...

2019-01-20

0 497

C++记录程序运行时间5大方法

1.用clock()函数用clock()函数，得到系统启动以后的毫秒级时间，然后除以CLOCKS_PER_SEC，就可以换成“秒”，标准c函数。 clock_t start_time=clock(); init(); clock_t end_time=clock(); cout <<...

2019-01-18

0 1275

后缀自动机DC3模板

后缀数组一些性质 suffix（j）和suffix（k）的最长公共前缀为height【rank【j】+1】到height【rank【k】】中的最小值；待更新 /* POJ-2406 */ #include<stdio.h> #include&l...

2018-12-06

0 602

HDU - 4513 - 吉哥系列故事――完美队形II （马拉车加判断条件）

博主链接题目链接题意：在一个长度为n的数组里面找回文串，要求回文串从中间向两边一次递减题解：在manacher过程中添加限制语句保证题目要求即可 if(s_new[i+p[i]]!=-1111){ //如果前面位置大于当前位置，则不符合跳出 if(s_new[i...

2018-12-04

0 372

HDU - 3613 - Best Reward（马拉车加暴力）

博主链接题目链接题意：字母表的26个字母都有一个价值，给你一个字符串，将该字符串切成两份，对于每一份，如果是回文串，就获得该子串的字母价值之和，否则该子串的价值为0。求出将字符串切成两份后能够获得的最大价值。题解：先用Manacher算法求出以每个字母为中心的回文串的长度，并...

2018-12-04

0 489