- CodeStar2023年春第9周周赛普及进阶组
T1：奇怪的银行可以直接把\(1,6^p,9^p\)当做物品大小，跑一遍完全背包。时间复杂度为\(\mathcal{O}(n\logn)\)记dp[i][j]表示前\(i\)种面值恰好凑出\(j\)元的最少张数转移：\[dp[i][j]=\min(dp[i-1][j],dp[i][j-w_i]+1)\]代码实现#include<bits/stdc++.h>#defin......
- AtCoder Beginner Contest 290(D,E)
AtCoderBeginnerContest290(D,E)D(思维，数学)D这个题的大意就是我们需要标记\(n\)个位置，他是这样标记的，一开始有一个初始值为\(0\)的\(x\)，第一个标记的是\(0\)位置，然后下一步，我们把\(x\)变成\((x+d)modn\),如果这个位置没有被标记，否则把\(x\)变成\((x+1)modn\)，这个是没有......
- Codeforces Round 875 (Div
CodeforcesRound875(Div.2)C-D题解CProblem-C-Codeforces我们发现题述所形成的父亲节点一定比子节点先画出，并且如果子节点顺序在父节点后面，则父，子节点为同一个周期加入。反之，则子节点的周期为父节点+1。所以做法考虑树上dp，维护第i个节点加入树的周期。转移方程如下：\[......
- Codeforces Round 875 (Div. 2)
Preface难得现场打一次，这天下午打了三个半小时的校内赛，然后八点打了两小时ARC，最后再接上两个半小时的CF真是爽歪歪不过有一说一其实很多时候都在坐牢，这场CF也差不多，一个小时写完ABCD然后开始坐牢，其实E基本想出来了但是没想到用随机赋值的方法来实现不过由于这场手很稳因此排名......
- tailwindcss在使用cdn引入静态html的时候，使用vscode代码提示
原文：Hey!TheIntellisenseextensiondoesneedaconfigfiletoworktoday.Iwouldsuggestcreatingoneinyourprojectroottoenabletheextension.Anemptyfilewillworkjustfineforthiscaseifthedefaultssuityourneeds.Ifyouwanttocustomiz......
- hihocoder #1078 : 线段树的区间修改
解题思路：基础的线段树区间修改我按照书上敲的代码不知道为什么WA。。。#include<iostream>#include<cstdio>#include<cstring>usingnamespacestd;constintmaxn=1e5;intn,q,l,r,_sum;intsetv[maxn<<2],sum[maxn<<2];voidmaintain(into,intL,intR){ intl......
- LeetCode 530. 二叉搜索树的最小绝对差
题目链接：LeetCode530.二叉搜索树的最小绝对差题意：给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。解题思路：递归法1既然是二叉搜索树，那么中序遍历一定是有序的，因此最小的插值一定出现在相邻的两个......
- LeetCode 98. 验证二叉搜索树
题目链接：LeetCode98.验证二叉搜索树题意：给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。解题思路......
- Codeforces Round 874 (Div. 3)
A.MusicalPuzzle#include<bits/stdc++.h>usingnamespacestd;voidsolve(){intn;strings;cin>>n>>s;set<string>cnt;for(inti=0;i+1<n;i++)cnt.insert(s.substr(i,2));......
- LeetCode 700. 二叉搜索树中的搜索
题目链接：LeetCode700.二叉搜索树中的搜索题意：给定二叉搜索树（BST）的根节点 root 和一个整数值 val。你需要在BST中找到节点值等于 val 的节点。返回以该节点为根的子树。如果节点不存在，则返回 null 。解题思路：递归法递归遍历二叉树，寻找与val相等的节点，找到即返回......