THUPC

一个月前做的题，放在现在写题解。其实还有一道半年前的，但不想写了。 这个最大值其实是诈骗，考虑计算每种权值的方案数。 考虑把位运算当成加法，此时答案如何计算。那么每条边边权就变成了 $w(x)=x^v$，$v$ 为权值。然后跑矩阵树定理： $$c_i=[x^i]\sum\limits_{T\in G ......

# Day -15 开坑，但愿能进决赛 # Day -10 组了个MOer，希望能帮忙做点数学题 # Day 1 A做了好久，还是要多练脑子 B推出来了不敢做，怕罚时(怕个P 同余最短路没调出来，晚上去补 签到签得太慢(虽然不是我写的 寄，如果有强一点的队友可以过个六题左右吧 现实是一轮游了 题解写 ......

## 初赛 队友 @Little09 @chenxinyang2006（都是ISIJ国际金牌选手） 初赛本菜狗几乎没参加，但因为两位队友都比较神，打到了rk150左右，让我们队有幸作为正式队伍参加THUPC ## 决赛 先说结果，rk40 被吊打了 首先看大家十几秒过了M，我也采取了倒序的策略 4分 ......

有如下背包问题： - $n$ 种物品，体积为 $v_i$，价值为 $w_i$，不限量，要求选 $m$ 件物品，且总体积为 $V$，求总价值的最大（小）值。 解决方法： - 不妨令 $v_i$ 升序，首先先选 $m$ 个 $1$ 号物品，计算体积 $V_0=m\times v_1$，然后每选一件物品， ......

小清新大模拟（？ 写起来挺顺的，就是浮点误差那块整破防了，最后问了神虎用了科学计数法存浮点数才过 stO 神虎 Orz 坑点： - 注意精度误差 - 死亡后要清除 Average 的主动技能，防止重复触发死亡处理导致被动技能被弄乱 - Average 的主动技能里的 “$3$ 个回合” 指的是南北两 ......

# 洛谷P5380 [THUPC2019] 鸭棋 题解 ## 闲话 其实之前我没想碰大模拟的……这次的起因是 wjy同学 那天提到了要卷点大模拟，而猪国杀感觉太过复杂，于是我就选了鸭棋（ 这是我第一道，大概也是最后一道大模拟了…… 然后还是对着数据点二一点点改出来的 qwq，调试代码的过程真的好痛苦 ......

根据题目能发现一个性质，设转化前的字符串为 $s$，转化后的字符串为 $s'$，则 $s'_{|s|}$ 为 $s'$ 的中心，即 $s'_{|s|}$ 求出来的回文串左边界为 $1$ 右边界为 $|s'|$ 找出这个性质就挺简单了，考虑先对给出的 $S$ 用 $\text{manacher}$ 求 ......

~~是不是有亿点晚~~ 最小生成树或线段树分治。 ### Day -20  ### Day -3 ![](https://cdn.luogu.com.cn/upload/im ......

## THUPC2023 游记 ### 前言 队名：等谁呢？ 队名的来源是我的 qq 空间，情人节那个晚上我发的是： > 好吧，又是孤单的一天。 > > 所以等缘分究竟对不对。 蚌的是 hb 的评论： > 等谁呢，你如果不好意思开口说我去帮你说。 评论时间是中午，我在教室把评论大声念了出来，然后入典 ......

有趣的构造题！ 不存在三元环或五元环颜色相同看起来很诈骗，不妨加强一下问题，使得不存在奇环颜色相同。也就是说，每种颜色构成一个二分图。 又发现颜色数 $10=\lceil\log_21000\rceil$，其中 $1000$ 是 $n$ 的上限。因此，我们可以自然地想到使用二进制位为 $0$ 或为 ......

首先，若存在 $P_i=1$，那么 $K=1$。 否则，设小数点后位数为 $L$，则有 $K\le 10^L$。这是因为任意一个 $L$ 位小数，都显然可以通过一个整数除以 $10^L$ 得到。 于是枚举分母 $k\le 10^L$，枚举每个 $P_i$，找到与其最接近的 $\frac{x_i}{k ......

[toc] # 5.26 day-1 下午咕了体育课和心理课去高铁站，8点的高铁 # 5.27 day0 早上到了北京，在~~地铁站旁边的酒店~~放下东西 为了给zzz省钱所以住了家庭房(1小床+1大床)…… （结果一个人睡了小床，~~可喜可贺~~ 之后~~先摸了一上午~~再前往thu，中午吃了个汉 ......

五月二十七号上午，我和国家队一行人出发前往北京。 说起来这是我第五次来北京了，但上一次来还是在几乎六年前。那时同行的伙伴在我刚上初中时成为了我的好朋友，高中也被分到了一个班，但现在已经没有交流了。我努力回忆着自己对北京的所有印象，但除了很小的时候父亲出差带我到北京玩，其它几次只是来考试，只记得 WM ......

之前有人说我这个赛季一年都没写过游记，刚好~~不想卷~~这次 THU 之行给我留下了很深印象，所以就来写篇游记浅浅记录一下。 和 Linshey，chen_03 两位强神也是两位老队友组的队，队名叫「联合省选第一年」，源于我们省今年首次加入联合省选。顺带一提，去年我们的队伍名叫「最后的 FJOIer ......

## 2023.2 THUPC 报名！ 和 unputdownable，猫猬兽组队，队名 XJ 五队。 devin 让我们填毕业年份 2028。 收货地址填了 `重庆市第114514中学冯阳阳纪念谷学校`。 ......

THUSC 与 APIO 都打的不怎么好，但高铁上没事干就写一下游记吧。 ## THUSC 毕竟拿过约了，随便来玩玩。 住在九华饭店。 约定好要抓住一个落单的 rdfz 同学，但大家都不敢上。 逛了一条街全是内衣店。 day0 面基了魏老师，进门的时候听到“csy 你怎么来了”于是看到了 csy。 ......

## Description 给定一个串 $S$ ，要求串 $S$ 是串 $R$ 经过多次翻转后的前缀。问有多少种初始长度的串 $R$ 。 串 $R$ 翻转的定义是将前 $|R|-1$ 个字符倒序排列后，插入到串的最后。如 $\mathrm{aaa}$ 翻转后得到 $\mathrm{abcdcba} ......

P7603 [THUPC2021] 鬼街（减半警报器模板） 前言 这是一个由 lxl 大佬提出的神奇 trick，第一次省选集训的时候有点颓，听完了没写。刚好明天又要讲这个不如写篇题解。 还是，我太弱了；所以又是研究一晚上才写出来，所以还是吧我对这道题的理解讲讲。 正文 何为折半报警器 按照 lxl ......

【2022 - 2023 赛季】 CSP 2022 挂分记 NOIP 2022 炸裂记 THUPC 2023 观光记 本文同步发表于我的 洛谷博客。 二月中旬忽然听说今年的 thupc 以线上的形式在 3 月 5 日举行，虽然仍没忘记去年爆零的美好回忆，但还是抱着试一把的心态报名了比赛。高中部的 l ......