- 博客(5)
- 收藏
- 关注
RSS订阅原创 P3178 [HAOI2015]树上操作 (树链剖分板子)
P3178 [HAOI2015]树上操作 题目描述: 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 树链剖分 模板来源 ：https://www.bilibili.com/video/BV1xE411j7WF?from=search&seid=7017680147370733
2020-09-30 20:54:15
217
原创 Invoker（2019ccpc秦皇岛）
Invoker费了九牛二虎之力搞出来了，记录一下。道路很曲折，代码写完了才发现一开始无脑屏蔽掉了出现数次的unordered，常识地以为是ordered 。由于连招是无序的，并且三个连招只有六种排列组合，所以我们把每个连招可能的组合排列出来就可以转移状态了dp[i][j] 表示：到第 i 位 选择 第 j 种连招所获得的最小代价。所以每个 dp[i][j] 要从 第 i-1 位的 0 - 6 种 连招转移过来。最后就是两个连招相邻连招的节约计算；#include<bits/stdc++.
2020-09-22 17:46:05
179
原创 AtCoder Beginner Contest 176
链接D - Wizard in Maze题意： 在一个 H * W 的网格地图中，问从给定起点到终点要使用的最少魔法次数。行走规则：1、当相邻的位置为空地时可以直接走到下一个点而不使用魔法。2、否则使用一次魔法后可以把自己传送到以当前位置为中心的 5 * 5 的方阵的任一个空地位置。思路： 直接两个bfs嵌套搜索一下就????。#include<bits/stdc++.h>using namespace std;#define F first#define S secondt
2020-09-16 10:56:56
183
原创 C. Binary String Reconstruction （Round 94 字符串构造）
链接题意： 给出一个01字符串w 和 正整数 x，可以通过以下规则构造出 s ：1、当 w[i-x] 存在 且 w[i-x] ==‘1’ 时 s[i] = ‘1’;2、当 w[i+x]存在 且 w[i+x] ==‘1’ 时 s[i] = ‘1’;否则 s[i] = ‘0’;给出 s 串，求 w 串。若存在则输出 w ，否则输出 -1；思路： 对于s[i]=‘0’，则若 w[i-x] 存在则 w[i-x] 必为‘0’，若 w[i+x] 存在则 w[i+x] 必为‘0’。所以此时 w 串满足了
2020-09-04 11:22:23
221
原创 Codeforces Round #666 (Div. 2) （A-D）
题目链接A - Juggling Letters直接统计每个字母个数，检查是否都是 n 的倍数即可#include<bits/stdc++.h>using namespace std;int vis[100];int main(){ int T; cin>>T; while(T--){ int n; cin>>n; memset(vis,0,sizeof vis); string s; for(int i=0;i<n;i++){
2020-09-02 19:10:32
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人