摘要：
[TOC] 链式不相邻问题： 问题 有n个球排成一列，从中取出m个不相邻的球，问有多少种解法。 解析 这个问题有公式，我的推导如下： n个球取m个不相邻的球相当于将n m个球分为m+1份，除了第一份和最后一份可以没有球，其他都要有一个球。先给中间m 1份每份一个球，问题变为： n m (m 1)个球 阅读全文
posted @ 2019-12-08 18:18
胡昊天
阅读(1002)
评论(1)
推荐(0)
摘要：
[toc] 题目链接 "cf1155E" sol 思路 众所周知，n个点可以确定一个n 1次多项式，所以我们问11次就可确定这个多项式。问11次后可以 "高斯消元" 或 "拉格朗日插值" ，之后暴力带入0到1e6 3之间的数检验。 可能会有分数，需要逆元，使用拉格朗日插值会更简单。 code 阅读全文
posted @ 2019-11-14 22:00
胡昊天
阅读(180)
评论(0)
推荐(0)
摘要：
[toc] 题目链接： "洛谷P2482" "loj2885" "bzoj1972" 推荐去loj看题，可以下数据~~因为特别容易出错~~。 sol 其实这题码量也没那大，格式化后我的代码只有141行，在loj目前最短。最好多些一些函数，给每个猪开一个结构体。 游戏结束、一些数组/变量 之所以一开始 阅读全文
posted @ 2019-09-16 10:41
胡昊天
阅读(470)
评论(0)
推荐(0)
摘要：
[toc] 题目链接 "洛谷P5329" sol 题目意思很明确，但似乎不太好求。还是先看看部分分。 10%数据 $\Theta(n^2\log n)$，暴力，先得10分。 另20%数据 发现一件事，在比较$s_i$和$s_j$时，假设$i=h_{i 1} 1$，其实相当于一起去掉两个开头字符，所以 阅读全文
posted @ 2019-09-05 08:19
胡昊天
阅读(246)
评论(0)
推荐(0)
摘要：
[toc] 题目大意 题面链接: "bzoj3110" "洛谷P3332" 重新讲一下含糊不清的题意： 有n个可重集合，有m个操作，操作分为两种： 1 l r c 给第l到第r个可重集合都加入一个数c。 2 l r c 询问第l到第r个可重集合第c大的数是多少。 $n\le 50000,m\le 5 阅读全文
posted @ 2019-08-27 22:30
胡昊天
阅读(233)
评论(0)
推荐(0)
摘要：
[toc] 2019年8月1日，进入杭二集训，目前集训模式是上午队测，下午讲评与订正，再加上李建老师讲课，晚上是自主学习。想把每天的测试作个记录。下面是day1的测试日志。 T1 题目大意 设函数$f(n)$为n的次大因子，求$\sum_{i=l}^lf(i)，1=L$,求$max|S|,n=\pr 阅读全文
posted @ 2019-08-23 21:10
胡昊天
阅读(189)
评论(0)
推荐(0)
摘要：
[toc] T1 题目大意 给出一个字符串$S$,求出一个子序列，使原序列的每个字符出现且仅出现一次，且子序列的字典序最小。 sol T1我得了90分，离奇$WA$了第一个点，正解比我的算法要简便地多，维护一个栈，对于每个字符，如果已经在栈内就直接跳过；否则，若栈顶字符比它大，且之后出现过，则弹出栈 阅读全文
posted @ 2019-08-23 21:09
胡昊天
阅读(162)
评论(0)
推荐(0)
摘要：
[toc] T1 题目大意 给定三个整数$a,b,c$，求有多少个多项式$F(x)$满足$F(a)=b,F(b)=c$，多项式的系数都为非负整数，如果有无穷多个，输出$ 1$。 sol 考场上我只写出了dfs的暴力。其实多项式的每一项系数都小于等于b，先特判掉等于b的情况，然后就可以把c看成b进制数 阅读全文
posted @ 2019-08-23 21:08
胡昊天
阅读(170)
评论(0)
推荐(0)
摘要：
[toc] 前言 Day3居然考了三到线段树+离散化，是数据结构专场吗？我虽然都想出了正解，却还是犯了一些傻逼错误。 T1 题目大意 给定一条白色的直线，有$n$个操作，每次将$l,r$这一段染成黑色，染完后回答还有多少条黑色的线段$(0=p[x].r)change(1,1,cnt,lb(p[j]. 阅读全文
posted @ 2019-08-23 21:08
胡昊天
阅读(176)
评论(0)
推荐(0)
摘要：
[toc] T1 题目大意 给你一颗 个点的边权均为1的树，找到一个点 ，使得距离点最远的点最近，输出距离点最远的点到点的距离。 sol 输出树的直径除2向上取整。 ~~证明略~~ T2 题目大意 给你$n$根木棍和$m$次询问，第i根木棍长度为$a_i$，每次询问给你两个数$l,r$，你要在$l, 阅读全文
posted @ 2019-08-23 21:07
胡昊天
阅读(130)
评论(0)
推荐(0)