08 2022 档案
摘要：今天是集训的最后一天，提一首小词送给自己 莫听穿林打叶声，何妨吟啸且徐行。 竹杖芒鞋轻胜马，谁怕？一蓑烟雨任平生。 料峭春风吹酒醒，微冷，山头斜照却相迎。 回首向来萧瑟处，归去，也无风雨也无晴。 Ticket Game 标签：思维 考虑Bob在什么情况下会输。如果他在最后一次填数时两边的差距已经超过
阅读全文
摘要：前文 明天考试，然后放假， 我的心像四月的小鸟~ 🥤 Queries for Number of Palindromes 标签：回文类区间dp 一道典型的区间dp。注意求的是个数而不是长度。初始化的时候注意一下，len=2时分两种情况。ch[i]=ch[i-1] 时，dp[i-1][i]=3。否则
阅读全文
摘要：流浪月球【第四周】 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9+7; ll dp[2005],pre[2005]; //dp[i][j]指在前i天恰好选j个的方案数 //pr
阅读全文
摘要：乘积最大 由于题目给定的是m，需要分解成m+1部分的乘积，不难想到乘号刚好是m个，那么该题就转化成了m个乘号的插入方式。 最优子结构分析： 设数字字符串为a1a2…an m=1 时，一个乘号可以插在a1a2…an中的n-1个位置，这样就得到n-1种乘积： a1*a2…an, a1a2*a3…an,
阅读全文
摘要：Hash 键值 (hash) 【思路】按照正常模拟，很容易写出代码，如图： for(int i=1;i<=q;i++) { int opt; scanf("%d",&opt); if(opt==1) { int x,y,ans=0; scanf("%d %d",&x,&y); for(int i=y
阅读全文
摘要：Kuglarz 首先，有一个比较明显的结论: 必须要知道每一个位置的奇偶性，才能知道所有位置有没有小球。 再仔细一想，每一个位置的奇偶性可以有两种方法推出来： 直接花费 ai,i 得到； 花费两个区间的价值 ai,j+ai+1,j 得到。 可是区间的价值又可以从两个区间推来，那就很难处理了。 考虑把
阅读全文
摘要：田忌赛马 如果田忌目前的最快马快于齐王目前的最快马，则两者比 如果田忌的最快马慢于齐王的最快马，则用田忌的最慢马与齐王的最快马比 (减少损失) 如果田忌的最快马和齐王的最快马相等，分以下两种情况： 若田忌的最慢马快于齐王的最慢马，两者比（能赢就赢呗） 其他，用田忌的最慢马与齐王的最快马比（贡献最大）
阅读全文
摘要：Cleaning Robot 这道题可以先用bfs把任意两个脏点的最小距离算出来，然后利用TSP算出答案。 TSP是什么？详见 百度百科 。 至于这个TSP暴力怎么写，私以为very important。相当于全排列，似乎可以用next_permutation(),再求相邻两个点之间的mp[i-1]
阅读全文
摘要：前言 写这篇题解的时候我已经准备好退役了，由于本人学艺不精，已无力继续。 正文 LINK：X-Magic Pair 标签：思维，数学，推公式 在每一步设a>b，则转移是这样的：(a,b) -> ( a - b，b )，(a, a - b) -> 右边：（a, b）, ( b,a-b) 一个走回去了，
阅读全文
摘要：1.单位转换 1B (Byte 字节)=8 bit 1KB (Kilobyte 千字节)=1024B， 1MB (Megabyte 兆字节 简称“兆”)=1024KB， 1GB (Gigabyte 吉字节 又称“千兆”)=1024MB， 1TB (Trillionbyte 万亿字节 太字节)=102
阅读全文
摘要：LINK：木棒 标签：dfs，剪枝 注（dfs剪枝的几个方面）：1、搜索顺序（优先搜索决策少的）2、排除冗余信息（去掉重复的，没有用的）3、可行性剪枝（如果当前方案到当前位置可以判断出已经不能继续执行，则return）4、最优性剪枝（如果当前不是最优，则return）4、记忆化剪枝（类似dp） 这道
阅读全文
摘要：1.thrill meaning n./v. 兴奋 more thrill at/to sth. 对……感到兴奋 thrilling adj. 令人激动的 thriller n.惊险小说，电影 2.thread meaning n. ①线，②思路 3.tick meaing n. ①勾号，②滴答声/
阅读全文
摘要：1. ❤LINK：有趣的家庭菜园 ❤TJ :LINK 标签：树状数组，逆序对 对于一个序列，只能相邻两两交换时，排成有序序列的最小次数为逆序对的个数。 同类：火柴排队 火柴排队 同序和≥乱序和≥逆序和 为了让Aの第K大与Bの第K大对应计算出排序后“原A的i应该与原B的对应”（可用map，形式如map
阅读全文
摘要：たのしい家庭菜園 前置知识：对于一个序列，只能相邻两两交换时，排成有序序列的最小次数为逆序对的个数。 而交换较小的两个数时，对较大的数没有影响，就是满足条件的还是满足条件，不满足的还是不满足 先从大到小排序，得到序列的相对位置（原下标），然后依次插入i 题目要求最后的序列先不递减再不递增，所以中间那
阅读全文
