我的个人记载
  • About Me
不知名小站
Never Give Up
多校训练

2020年牛客多校-第一场

前言: 不会网络流的菜鸡就做出来了F和J(Worlfram + oeis),还是太菜,好好学习,早日刷完网络流24题。 F. Infinite String Comparision 题意: For a string x, Bobo defines x^{\infty}=xxx_{\cdot \cdot \cdot} which is x repeats for infinite times, resulting in a string of infinite length. Bobo has two strings…

2020年07月12日 0条评论 153点热度 2人点赞 阅读全文
线段树

小石的妹子

题意: 小石有 n 个妹子,每个妹子都有一个细心程度 ai 和一个热心程度 bi, 小石想给她们一个重要程度 ti(重要程度为 1 表示最重要,重要程度越小表示越重要)。如果一个妹子 i 的细心程度和热心程度都比妹子 j 大,那么妹子 i 的重要程度要大于妹子 j 的重要程度,即妹子 i 比妹子 j 重要。 流程如下: 每次从所有没有重要程度的妹子中,找到若干妹子。对于这些妹子的任意一个,需要保证没有其他妹子比她更重要。然后把她们的重要程度标为 1 。下一次再从剩下没有重要程度的妹子中找到若干妹子,依然符合上述条件…

2020年07月09日 0条评论 76点热度 0人点赞 阅读全文
数论

华华给月月出题

题解: 显然f(x) = x^n 为完全积性函数,所以f(xy) = f(x) * f(y); 因为一个合数等于连个素数的积,所以,归根到底就是欧拉筛素数求贡献。 时间复杂度:欧拉筛O(N) + 快速幂O(logN) + 素数个数O(N/logN) = O(N) 代码: #include <iostream> #include <cstdio> #include <sstream> #include <cstring> #include <map> #in…

2020年07月08日 0条评论 75点热度 0人点赞 阅读全文

框框

喜欢算法,喜欢编程。

文章归档
  • 2020年10月
  • 2020年8月
  • 2020年7月
  • 2020年1月
  • 2019年11月
  • 2019年8月
  • 2019年7月
分类目录
  • 2008年哈尔滨区域赛
  • 2018焦作网络赛
  • Greater New York Region 2014
  • kuangbin并查集专题
  • Kuangbin数论专题
  • NZPC 2017
  • upc个人训练赛
  • 位运算
  • 博弈论
  • 多校训练
  • 搜索
  • 数据结构
  • 数论
  • 杭电多校训练第五场
  • 深入理解计算机基础/CSAPP
  • 算法模板
  • 线段树

COPYRIGHT © 2020 我的个人记载. ALL RIGHTS RESERVED.

THEME KRATOS MADE BY VTROIS

苏ICP备19034952号-1