littlewyy

2019年10月24日

摘要： "原题链接" 题意给定1个长度为$n$的排列。初始时你有1个全部为0的数组，接下来你会进行$n$轮染色操作，第$i$轮染色操作会选择一段连续的颜色相同的格子并将其染成颜色$i$。询问有多少种方案能够染出目标排列。对于60%的数据，$1 \leq n \leq 80$ 对于100%的数据，$1 阅读全文

posted @ 2019-10-24 10:54 littlewyy 阅读(146) 评论(0) 推荐(0)

SMOJ 598

该文被密码保护。阅读全文

posted @ 2019-10-24 10:29 littlewyy 阅读(3) 评论(0) 推荐(0)

2019年10月23日

差分法在区间操作中的应用

摘要：前言对于许多区间操作的题目，差分是普遍且好用的技巧，在此做个归纳整理。例题1 "luogu 3943" 题意给定1个长度为$n$的01数组，其中1的个数为$k$。你可以进行$m$种操作，第$i$种操作的长度为$l_i$，表示可以将长度为$l_i$的区间异或1。询问最少需要多少次操作，使得整阅读全文

posted @ 2019-10-23 11:07 littlewyy 阅读(1012) 评论(0) 推荐(0)

2019年10月22日

Codeforces 516D

摘要： "原题链接" 题意给定一棵大小为$n$，带边权的树，定义$f(i)$为$i$与其它点的距离最大值。 $m$组询问，每次询问给定$g$，求最大的联通块大小，该联通块满足各点的$f(i)$的极差不超过$g$。 $1 \leq n \leq 10 ^5 , 1 \leq m \leq 100$。各边边权阅读全文

posted @ 2019-10-22 13:03 littlewyy 阅读(420) 评论(0) 推荐(0)

2019年10月20日

CSP S1 赛后重做

摘要：前言如果没有退役，我就每天一篇博文！（一口毒奶数数题漏解，代码阅读能力差。还是不太甘心的吧，赛后AK一下，好歹证明一下自己是个OI选手，虽然其蒟无比。一、选择题题意：数字1,1,2,4,8,8所组成的不同的4位数的个数反思：考场上以两种方式算都漏解了，于是弃疗。重做：本题的特殊性在于阅读全文

posted @ 2019-10-20 22:00 littlewyy 阅读(198) 评论(0) 推荐(0)

2019年9月8日

SMOJ 590

该文被密码保护。阅读全文

posted @ 2019-09-08 19:53 littlewyy 阅读(3) 评论(0) 推荐(0)

SMOJ 588

该文被密码保护。阅读全文

posted @ 2019-09-08 19:51 littlewyy 阅读(4) 评论(0) 推荐(0)