onlyblues

2024年2月4日

摘要： F - Product Equality Problem Statement You are given $N$ integers $A_1, A_2, \dots, A_N$.Find the number of triples of integers $(i, j, k)$ that satis 阅读全文

posted @ 2024-02-04 21:23 onlyblues 阅读(15) 评论(0) 推荐(0) 编辑

G - Smaller Sum

摘要： G - Smaller Sum Problem Statement You are given a sequence $A=(A_1,A_2,\dots,A_N)$ of length $N$. Answer the following $Q$ queries. The $i$-th query i 阅读全文

posted @ 2024-02-04 20:31 onlyblues 阅读(13) 评论(0) 推荐(0) 编辑

[SDOI2009] HH的项链

摘要： [SDOI2009] HH的项链题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝阅读全文

posted @ 2024-02-04 18:14 onlyblues 阅读(13) 评论(0) 推荐(0) 编辑

2024年2月3日

C. Did We Get Everything Covered?

摘要： C. Did We Get Everything Covered? You are given two integers $n$ and $k$ along with a string $s$. Your task is to check whether all possible strings o 阅读全文

posted @ 2024-02-03 17:15 onlyblues 阅读(21) 评论(0) 推荐(0) 编辑

D. Good Trip

摘要： D. Good Trip There are $n$ children in a class, $m$ pairs among them are friends. The $i$-th pair who are friends have a friendship value of $f_i$. Th 阅读全文

posted @ 2024-02-03 14:22 onlyblues 阅读(13) 评论(0) 推荐(0) 编辑

2024年2月1日

E - Revenge of "The Salary of AtCoder Inc."

摘要： E - Revenge of "The Salary of AtCoder Inc." Problem Statement Aoki, an employee at AtCoder Inc., has his salary for this month determined by an intege 阅读全文

posted @ 2024-02-01 23:00 onlyblues 阅读(35) 评论(0) 推荐(0) 编辑

2024年1月31日

D. Blocking Elements

摘要： D. Blocking Elements You are given an array of numbers $a_1, a_2, \ldots, a_n$. Your task is to block some elements of the array in order to minimize 阅读全文

posted @ 2024-01-31 19:15 onlyblues 阅读(24) 评论(0) 推荐(0) 编辑

2024年1月30日

F - Negative Traveling Salesman

摘要： F - Negative Traveling Salesman Problem Statement There is a weighted simple directed graph with $N$ vertices and $M$ edges. The vertices are numbered 阅读全文

posted @ 2024-01-30 21:46 onlyblues 阅读(2) 评论(0) 推荐(0) 编辑

2024年1月27日

F - Nim

摘要： F - Nim Problem Statement You are given integers $N,A_1,A_2,A_3$. Find the number, modulo $998244353$, of triples of positive integers $(X_1,X_2,X_3)$ 阅读全文

posted @ 2024-01-27 17:34 onlyblues 阅读(7) 评论(0) 推荐(0) 编辑

2024年1月26日

数位 dp 学习笔记（灵神模板）

摘要：我谔谔，数位 dp 几年了还不会，学的都是些奇奇怪怪的写法，导致每次比赛遇到数位 dp 的题要么不会，要么写半天。灵神的数位 dp 模板其实很早就有看过，不过当时不是很理解递归的含义于是放弃了，最近重新来回来看发现还是递归好写，不仅简短而且基本都是一个框架，这就可以大大减少思考量，基本只要遇到数位阅读全文

posted @ 2024-01-26 22:51 onlyblues 阅读(141) 评论(0) 推荐(0) 编辑

公告