• 2024-10-312024.10.31.
    《程序员修炼之道》为程序员们呈现了一条从入门到精通的成长路径,宛如一幅指引前行的地图。书中提到的“注重实效的哲学”让我深思。它强调要以一种务实的态度对待编程,明白每个代码决策背后的价值。例如,在选择算法时,不能仅仅因为某个算法新或者复杂就选用,而要根据实际的业务场景
  • 2024-10-19CatGPT beta2
    更新现在使用随机权来决定文字输出,随机权定义为词频的平方添加了词组模式,如果一组词重复出现则捆绑输出添加了标点符号(这只是一个尝试)功能根据输入的单词生成一段话(当前训练材料不足,生成词数大约只有\(50\)左右)根据一段材料自训练原理统计累计词频,为词频计入权重
  • 2024-10-16黑暗城堡
    黑暗城堡题意给出一张\(n\)个点\(m\)条边的图,求该图有多少棵生成树满足生成树上每个点\(x\)到\(1\)的最短距离\(S_x\)等于原图\(x\)到\(1\)的最短距离\(D_x\),答案\(\bmod2^{31}-1\)。思路先考虑如何求出一棵满足条件的生成树。令\(1\)为这棵生成树的根,容
  • 2024-10-10林史·树上的男爵 2 | 3
    5我们还没介绍过涛哥居住的城堡呢涛哥所在的城堡是一个不算很大,但是人比较多的城堡,城堡里除了B先生,好像只有一个厨师,两个人轮流来看守城堡里的秩序这个城堡不能算太差,可惜它有太多莫名奇妙的规章制度每天早上,城堡里的人都要在城堡外举行神秘的热身仪式来开启新的一天,回到城
  • 2024-10-05NOIP 前 dp 做题小记
    NOIP前dp做题小记[BJOI2019]排兵布阵设\(f(i,j)\)表示在前\(i\)个城堡中总共派遣\(j\)个士兵时,可以获得的最大分数。初始化:\(\forall0\lej\lem\),\(f(0,j)=0\)答案统计:\(ans=f(n,m)\)转移:\(f(i,j)=\max_{0\lek\lej}f(i-1,j-k)+g(i,k)
  • 2024-09-28#C. 黑暗城堡
    #C.黑暗城堡题意设D[i]为第i号房间与第1号房间的最短路径长度;S[i]为实际修建的树形城堡中第i号房间与第1号房间的路径长度要求对于所有整数i(1<=i<=N),有S[i]=D[i]成立的方案数分析跑一遍最短路,再\(N^2\)暴力每两个点之间的边如果\(dis(1,j)=dis(1
  • 2024-09-26林史·树上的男爵 2 | 上
    1在涛哥12岁之前,一切都像正常人平静的生活一般,涛哥正常地在房间里敲代码,正常地打模拟赛,正常地改题,正常地写闲话直到涛哥十二岁的时候,一切都变了那天上午,我完全没有意识到接下来的一天会发生什么,因为涛哥仍然像往常一样在房间里和我们聊天B先生出现了,说自己身为国家之重臣,需
  • 2024-03-10黑暗城堡
    acwing链接原本以为是给我所有点到1号点的距离,然后问我有多少棵树满足这个要求。(一个明显是dp的dp吧)其实差不多,但是它已经把所有能选的边给你了。差别就是我枚举的时候多了一个要求。所以这题就是先跑一遍单源最短路,然后把所有点按照dist排序。以为没有负边,所以dist大的点一
  • 2023-11-172023-11-17 闲话
    偶然看到这首词,于是想锐评一下:辛苦最怜天上月,一昔如环,昔昔都成玦。若似月轮终皎洁,不辞冰雪为卿热。无那尘缘容易绝,燕子依然,软踏帘钩说。唱罢秋坟愁未歇,春丛认取双栖蝶。Fuckingmasterpiece.昨天一个人发了个空间说要去CitadelSecurities写代码了。结果评论区炸了,大概内
  • 2023-11-06P3202 [HNOI2009] 通往城堡之路
    考虑将每个支撑点都先设成其下限高度,即\(h_i\getsh_1-(i-1)\timesd\),这样就只会提高某些支撑点的高度。显然每次提高的是一个后缀。提高某个后缀的贡献是当前高度低于原先高度的支撑点数量减去当前高度不低于原先高度的支撑点数量。选择贡献最大的后缀直到最后一个支撑点的高
  • 2023-11-01题解:[SCOI2008] 城堡
    应该是联赛前最后一次任性了,浪费的时间有点多,不过也揭露了我的基础知识和代码能力都很弱的问题,得加油啊。先stodwt。给定一棵基环树森林,起初有\(m\)个点已被选进\(S\)里,你需要再选\(k\)个点加入到\(S\)中,最小化其余点到\(S\)距离的最大值。这个问题直接做非常困难,
  • 2023-04-217-4 超级玛丽
    题目描述:假定有n个城堡,编号为1至n,有的城堡之间有道路直接相连,有的城堡之间没有道路直接相连。马里奥现在准备从一个城堡出发前往另一个城堡,它有一个魔法棒,可以瞬时通过一条道路,即以0时间通过这条道路,但魔法棒最多只能用一次。马里奥想以最短的时间到达目的地,请编写程序为马里奥选
  • 2023-04-20P5322 BJOI2019 排兵布阵
    P5322BJOI2019排兵布阵本题主要考察对模型的转化能力。首先要察觉两条性质:对于一个城堡,想打败一个玩家的同时用最少的士兵,肯定是正好派出这个玩家在这个城堡派出的士兵数量的二倍加一名士兵。在一个城堡上,打败了一个在这个城堡派出士兵数量为\(x\)的玩家,就可以顺便打败所
  • 2023-03-17「最短路径树」黑暗城堡
    本题为3月17日23上半学期集训每日一题中B题的题解题面题目描述在顺利攻破Lordlsp的防线之后,lqr一行人来到了Lordlsp的城堡下方。Lordlsp黑化之后虽然拥有了
  • 2023-03-05P5322 [BJOI2019] 排兵布阵
     小C正在玩一款排兵布阵的游戏。在游戏中有nn座城堡,每局对战由两名玩家来争夺这些城堡。每名玩家有m名士兵,可以向第ii座城堡派遣ai名士兵去争夺这个城堡,使得总
  • 2023-02-05【题解】20230204解题报告
    解题报告20230204主要学习内容有:动态规划,字符串操作(在另外一篇文章里)T1:P5322[BJOI2019]排兵布阵首先题意是设定有n座城堡,s个玩家(不包括特殊玩家),此时每名玩家都有m
  • 2022-11-11loj#10064 黑暗城堡
     求图中的最短路径生成树有多少个?(该生成树中的任意点i,i到1的距离和 原图中的i到1的最短距离相等  跑所有点到1的单源最短路,d[i] ifd[i]==d[y]+z,那么z这个路
  • 2022-09-02城堡问题
    https://www.acwing.com/problem/content/1100/注意这题里面对连通性的处理。#include<cstring>#include<iostream>#include<algorithm>#definexfirst#define
  • 2022-08-26经营模拟类游戏推荐
    今天为大家带来的是Mac平台上一款关于王国发展的游戏王国与城堡Mac版。王国与城堡是游戏是由LionShield所制作发行的经营模拟类游戏,游戏中您需要将一个小村庄慢慢发展成大
  • 2022-08-18如何在UE5中渲染一个中世纪城堡?
    今天分享一个中世纪城堡的制作思路,中世纪风格是我很喜欢的风格之一,所以决定做一个这类的场景。闲言少叙,直接上图。1、关于这个项目其实早在2020年我就做了一个城堡的概