摘要：
引例 洛谷 P4213 【模板】杜教筛 题目描述 给定一个正整数，求 \[ans_1=\sum_{i=1}^n\varphi(i) \]\[ans_2=\sum_{i=1}^n \mu(i) \]输入格式 本题单测试点内有多组数据。 输入的第一行为一个整数，表示数据组数 \(T\)。 接下来 \(T 阅读全文
posted @ 2025-05-04 21:15
whznfy
阅读(78)
评论(0)
推荐(1)
摘要：
（整理原始题解.jpg）题目链接很细节的一道题，交了好几次才过。本题的对于字符的理解（匹配）很明显不具备后效性 ，所以考虑递归（推）。设计递归要素：（我的枚举顺序 为从前向后）对于每一个字符，无非有以下可能：(1)该字符为 0 0 0，匹配失败（没有对应的字符）；(2)不满足(1)，该字符不是字符串 阅读全文
posted @ 2025-04-19 13:46
whznfy
阅读(25)
评论(0)
推荐(0)
摘要：
《凝视：年华似水》 前言：很久之前就计划着要写一篇很长很长的游记类文章，来记述这一段时间我内心的矛盾，与抉择。题目引用自我之前的一篇说说。全文原计划10000字，实际Markdown11661字，HTML10919字。这篇文章从2024.12.jy集训队开营写至2025.1.17寒假开始（以后也许会 阅读全文
posted @ 2025-04-19 13:42
whznfy
阅读(23)
评论(0)
推荐(0)
摘要：
（最近把早些年零散写的题解收集整理一下） 关于这篇题解的背景： 先前已经有人用树（堆）写了题解，但是时间复杂度还没有达到极致。于是我写了这篇时间复杂度为 O ( n ) O(n) O(n) 的做法题解。 梳理题意 题目链接。 每次求剩下未被擦除的所有数字中，最大连续子段和的值且不能包含任何被擦除的位 阅读全文
posted @ 2025-04-19 13:12
whznfy
阅读(22)
评论(0)
推荐(0)
摘要：
上海市计算机学会竞赛平台2023年7月月赛丙组题目解题报告 T1 先行后列(孙誉文) 题意 第一列第二列第 m 列第一行12……m第二行m+1m+2……2m第三行2m+12m+2……3m………………………………第 n 行…………nm 给我们2个数表示表格的m和n，再给我们1个数（我们设为int变量c 阅读全文
posted @ 2025-04-19 13:07
whznfy
阅读(66)
评论(0)
推荐(0)
摘要：
图上原本存在 n n n 个孤立的点，现在任意两点 u , v u,v u,v 之间有 p p p 的概率 （ p ∈ [ 0 , 1 ] p∈[0,1] p∈[0,1]）连一条无向边 ( u , v ) (u,v) (u,v) 。 1 ) 1) 1) 问最终形成一棵树的概率。 2 ) 2) 2) 阅读全文
posted @ 2025-04-11 20:36
whznfy
阅读(9)
评论(0)
推荐(0)
摘要：
T5 方格路径 内存限制: 256 Mb时间限制: 1000 ms 题目描述 给定 n × m n×m n×m 个方格构成的图，每个格子都有一种地形： 有一些格子是墙，以符号 # 表示，墙不可通行。 有一些格子是空地，以符号 . 表示，空地可以通行。 请统计从左上角的方格出发，有多少种不同的路线可以 阅读全文
posted @ 2023-08-25 13:40
whznfy
阅读(17)
评论(0)
推荐(0)
摘要：
T5 排列排序 内存限制: 256 Mb时间限制: 1000 ms 题目描述 如果一个整数序列 a 1 , a 2 , … , a n a_1,a_2 ,…,a_n a1,a2,…,an 的每个数字都在 1 到 n 之间，且没有两个数字相等，则称这个序列为全排列。例如1,3,2 以及 4,3, 阅读全文
posted @ 2023-08-20 20:27
whznfy
阅读(13)
评论(0)
推荐(0)
摘要：
信息科技模拟试题 一､选择题 1.常用的文字处理软件有( C )､word等｡ A.excel B.Photoshop C.WPS文字 2.一般来说研究报告主要包含( A )､目录､正文､附录等部分｡ A.封面 B.首页 C.标题页 3.鼠标､键盘属于计算机的( B )设备｡ A.输出 B.输入 C 阅读全文
posted @ 2023-08-05 15:52
whznfy
阅读(16)
评论(0)
推荐(0)
摘要：
Toyota Programming Contest 2023#4（AtCoder Beginner Contest 311）D-Grid Ice Floor Time Limit: 2 sec / Memory Limit: 1024 MB Score : 400 points Problem S 阅读全文
posted @ 2023-08-05 15:43
whznfy
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号