- 2024-11-07【vjudge训练记录】11月个人训练赛2
训练情况赛后反思A题看错题导致我红温了,C题数组开小又导致我红温了,D题循环太早结束了,导致小数据没答案,我又红温了,F题刚好越界RE了,我又红温了,G题用string会RE,换成char数组就过了。今天全场都在失误红温。。。A题这题是找\(N\timesN\)的字符矩阵中是否包含\(M\timesM\)
- 2024-10-23测试题目的输入输出模板喵
测试题目的输入输出模板目录测试题目的输入输出模板目录你可能会用到的代码A-看看你会不会用电脑B-求求你不要用内置函数C-GPAD-minE-for循环大神F-居然有人说这个是线性代数G-高三同学秒了H-无穷级数I-不要用内置函数
- 2024-10-15vjudge数学专题1
挑了几道可做的做了,难度大概升序排序F NewYearandArbitraryArrangementNewYearandArbitraryArrangement期望dp,考虑逆推。考虑设\(f_{i,j}\)为有\(i\)个\(a\),当前序列有\(j\)个\(ab\)的期望长度。有\(f_{i,j}=f_{i+1,j}\timesp_a+f_{i,j+i}\timesp_b\)目标要设为
- 2024-08-17dp题单vjudge 8.17
HDU-1024MaxSumPlusPlushttps://acm.hdu.edu.cn/showproblem.php?pid=1024可以想到用dp过,但是无论时间和空间都不够,然后就不会了https://www.cnblogs.com/wuwangchuxin0924/p/6546901.html先写出转移方程,然后发现如果把其中一部分用其他的东西储存起来,就不需要重复寻找,直
- 2024-04-12他是JSOI第一名,也是在线知名题库的vjudge“网红”
(省流:查找替换,原文)2077年菜就多练省省队选拔赛(JSOI)上,以优秀成绩斩下第一名年仅初三的@hangry_sol,成为最夺目的选手之一。而且虽然是初三的选手,但他取得优异成绩后,不少网友并不感到陌生,纷纷留言:这不是vjudge上天天爆切神仙题的小哥吗?没错,和其他JSOI选手不同,hangry_sol
- 2024-04-08八下下午集训
任务(优先级自上而下完成当天所有练习题写总结练习:https://vjudge.net/contest/618888学习Splayhttps://vjudge.net/contest/612337其他习题任务,具体如下。具体习题任务:矩阵乘法:https://www.luogu.com.cn/problem/CF593Ehttps://atcoder.jp/contests/abc348/tasks/ab
- 2024-03-08Vjudge模拟小组
A-FlagofBerland思路:Code:#include<bits/stdc++.h>usingnamespacestd;constintN=105;intn,m;vector<string>s(N),ss(N);boolcheck(intn,intm){if(n%3)returnfalse;intdivide=n/3;if(s[divide]==s
- 2023-03-14Vjudge 3.14 训练解题报告
比赛传送门\(\color{white}{password:3.1415926}\)A.Fibonacci-ish题意:定义一个序列为“Fibonacci-ish”的,当且仅当对任意\(2<i\len,a_i=a_{i-1}+a_{i-2}\)。给定
- 2023-02-05vjudge DP
uoj607跳蚤电话正着不好做(还需要考虑非树边),但倒着就变成了每次在树上删去一个一度点或删去一个二度点并合并邻点树上一般按子树考虑,直接算方案数的话需要合并子树,因
- 2022-12-012022.11.29 vjudge构造、思路题
WeightingaTree构造切入点:调整总结:图上的题,可以先考虑树上的做法。(尤其是构造题)首先我们要知道这种“点与跟他连着的所有边的关系”什么的题的套路就是找生成树。-
- 2022-11-27vjudge 多项式
2.CF493ERustyString总结:fft优化字符串匹配:把字符串看作多项式\(f(x)=\sum_{i=1}^{n}s_ix^i\),\(s_i\)表示字符串的第\(i\)位,特别的如果第\(i\)位是通配