老程序员111 - 博客园

摘要： Problem Description A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon"... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(38) 评论(0) 推荐(0)

摘要：【概述】 Matrix-Tree 定理又称基尔霍夫矩阵树定理，其用于解决：给定 n 个点 m 条边的无向图，求图的生成树个数的问题。其利用线性代数中矩阵的行列式来进行求解，关于矩阵的行列式：点击这里【基尔霍夫矩阵】 1.基本定义 1）无向图 G：给定 n ... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(147) 评论(0) 推荐(0)

摘要：上午下午基本都按照昨天的规划完成，从济南回来有点重感，晚上肝不动了回去反思反思费老上午说的，早休息，明天以更好的状态开始训练阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(7) 评论(0) 推荐(0)

摘要：今天把图论的知识过了一遍，将板子整理了一下，现在图论的知识点最小瓶颈树、次小生成树、增量最小生成树、k 短路径的知识点没看，网络流虽然整体过了一遍但题做的过于少，争取省赛前多做些题将建图技巧掌握明天上午整理数论板子的同时将数论再过一遍，下午再看一下矩阵快速幂... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(14) 评论(0) 推荐(0)

摘要：题目 X*X mod P = A，其中P为质数。给出P和A，求#include#include#include#include#include#include#include#include#include#include#include#include... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(33) 评论(0) 推荐(0)

摘要：【题目描述】处女座觉得自己手上的经费可能不太够，于是决定给牛逼学生们带家教。一天他去上课用自己的火眼金睛感觉教室里有一个学生没有来，于是他就叫学生们报出自己的学号。已知这个班上的学号是从1开始连续编号的，处女座告诉你这个班上有多少人，想问问你到... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(16) 评论(0) 推荐(0)

摘要：【题目描述】小希最近想知道一个东西，就是A+B=A|B(其中|为按位或)的二元组有多少个。当然，直接做这个式子对小希来说太难了，所以小希改变了一些条件，她仅想知道其中A,B#include#include#include#include#inclu... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(10) 评论(0) 推荐(0)

摘要：【题目描述】小a正在玩一款星际探索游戏，小a需要驾驶着飞船从1号星球出发前往n号星球。其中每个星球有一个能量指数p。星球i能到达星球j当且仅当pi>pj。同时小a的飞船还有一个耐久度t，初始时为1号点的能量指数，若小a前往星球j，那么飞船的耐久度会... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(28) 评论(0) 推荐(0)

摘要：题目 N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(18) 评论(0) 推荐(0)

摘要：题目回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。方案1只需要添加2个字符... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(60) 评论(0) 推荐(0)

bianchengmao