有段时间没打CF了, 补了最近的一场. 把C题当成了B题, 幸好都不难. QAQ D是交互题, 最后几秒提交, 然而有个地方做除法没把int转成double......失去一次在 rank 两位数 留名的机会, 功夫不到家呀...... E题不太会, 学习了一下, 加深了对数位DP的理解. 题解: 5/5

Read More

参加了为期3天的 thusc 2017, 在这里记录一下经过.

Read More

参加了为期3天的 thusc 2017, 在这里记录一下经过.

Read More

长度分别为n,m的两数列x,y, 令 A[i][j] = x[i] xor y[j]. p个询问, 求A某矩形区域中第k大的值. (0≤xi,yj<2^31, 1≤n≤10^3, 1≤m≤3*10^5, 1≤p≤500, 保证k合法)

Read More

给一个长度为n的字符串, 在末尾添加字典序小于其他字符的'.', (n+1)个循环右移按字典序从小到大排列, 取出每个串的最后一个字符, 按照顺序排成一个新的字符串. 现在给出这个新串, 求原串. (n, 字符集大小m ≤ 2*10^5)

.ABCAAA
A.ABCAA
AA.ABCA
AAA.ABC
ABCAAA.
BCAAA.A
CAAA.AB

ABCAAA -> AAAC.AB

Read More

一个长度为n的序列w, 每次删掉连续的一段, 最后被删光. 一个删除方案的代价: 是删除的次数 (无限制), 是第i次删掉的那段的最大值, 是最小值, 是给定的参数. 求最小代价. (n≤50, a≤100, b≤10, wi≤300)

Read More

一个可重集, n个事件: - 加入一个字符串 - 删除一个字符串 (保证先前存在) - 查询最早在第几个事件后, 集合中以s为前缀的字符串数量超过k, 不存在输出-1

强制在线. (n≤10^5, 字符串长度≤60, 字符集=前10个小写英文字母)

Read More

求

定义下指标大于上指标时, 二项式系数等于0. (1≤n≤10^9, 0≤r<k≤50, 2≤p≤2^30-1)

Read More

Informatik verbindet dich und mich. 信息将你我连结。

一个长度为n的数组a, m个操作, 常数c, p. 操作分为两种: - 区间赋值 把ai替换为c^ai - 区间求和 结果模p

(1≤n,m≤5*10^4, 1≤p≤10^8, 0<c<p, 0≤ai<p)

Read More

n位同学, m门课程, 每门课程有成绩的公布时间bi (单位: 天), 设最晚的时间为last. 第i位同学等待成绩的代价为 max { 0, last - ti }. 两个操作: 1. 将课程X的时间推迟一天, 将课程Y的时间提前一天, 每次产生代价A. 2. 将课程Y的时间提前一天, 每次产生代价B.

X,Y可任意指定, 操作次数不限, 求最小总代价. (1≤n,m,ti,bi,≤10^5, 0≤A,B≤10^5, 存在几组数据, 使得C=10^18, 其余数据0≤C≤10^5)

Read More

用一些节点构造10台计算机, 分别实现不同的指定功能.

所有运算为浮点运算, 可以精确到小数点后90位. 与期望输出相差不超过10^-9判为正确.

节点的类型: I/O, 加法, 取相反数, 加上常数, 乘/除以2^k, 取S(x)=1/(1+e^-x), 比较 (返回-1/0/1), 取Max, 乘法. 使用最后3种会扣分. 要求节点总数尽量少.

详见: uoj #224

Read More

求1~n的抖动 (不存在连续三项递增或递减) 排列的数目, 答案对p取模. (3≤n≤4200, p≤10^9)

Read More

本文档是考完CTSC后创建的, 写了一段.

虽然都是压线Cu, 但考完APIO后心情格外沉重, 所以不多说了.

给一个字符串, 支持以下操作, 强制在线: - 在当前字符串的后面插入一个字符串 - 询问字符串s在当前字符串中出现了多少次

(字符集为大写英文字母, 字符串最终长度≤6*10^5, 询问次数≤10^4, 询问总长度≤3*10^6)

Read More

求多个字符串公共子串的最大长度. (字符集为小写英文字母, 串不多于10个, 每个长度不超过10^5)

Read More