• 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\)位是通配