随笔分类 -  题解-Project Euler

PE328 Lowest-cost Search
摘要：题目大意 猜数，每次询问一个数x返回大于小于等于，代价是数的大小x 设C(n)表示数在[1,n]的最优策略下的答案，求\sum_^{200000}C(i) 题解 显然可以n^3dp：设f[i,j]表示当前数的范围在[i,j]的答案，然后oeis即可得到n^2做法 考虑如何n^2，转移枚举k然后m 阅读全文
posted @ 2020-12-04 22:54 gmh77 阅读(238) 评论(0) 推荐(0) 编辑
PE677 Coloured Graphs
摘要：题目描述 求n个点的无标号无根树的个数，每个点为红蓝黄三种颜色之一，满足红点的度数<=4，蓝黄点度数<=3，并且不能有两个黄点相连，模1e9+7 n=10000 题解 无标号无根树计数，在重心处统计，每次加上当前最大的子树即可 code #pragma GCC optimize(3) #includ 阅读全文
posted @ 2020-08-13 15:52 gmh77 阅读(124) 评论(0) 推荐(0) 编辑
PE427.n-sequences
摘要：题目大意 定义一个串的值为最长相同子串长度，求所有长度为n的每项为[1,n]的所有串的值之和模1e9+9 题解 推完就对了很奇妙 先求至多为m的答案 ansm=[xn]n∑i=0∞(n−1)i(∑j=1mxj)i+1 \(=[x^n 阅读全文
posted @ 2020-08-11 22:26 gmh77 阅读(214) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示