随笔分类 -  刷题与错题

上一页 1 2 3
好题-CF Zip-line 树状数组详解
摘要：真的是非常好的一道题，可以大幅增大各项能力，看懂了一定关了我的的代码自己写 一定一定一定一定一定一定要自己写，这个经验非常不错！！！！ 非常详细的思路过程都在注释里面了 非常好理解，不理解请评论 ```c++ #include using namespace std; #define int lon 阅读全文
posted @ 2023-07-07 08:37 铃狐sama 阅读(42) 评论(0) 推荐(0)
笛卡尔树Kattis-Scaffolding
摘要：### 笛卡尔树Kattis-Scaffolding 注释已经写在代码里了，注意下建树就行 ```c++ #include /*先对题意进行分析，每次带m根柱子，进行x轮，每次往左/右/上搭建，问x的最小值？ 一开始在想，怎么就会有最小值呢？后来发现题目说不能往下走 我们还是把图看成一棵树 就是说你 阅读全文
posted @ 2023-05-09 22:43 铃狐sama 阅读(56) 评论(0) 推荐(0)
Triangle题解
摘要：Triangle题解 前情提要 看博不点赞，ac少一半 小插曲 因为找不到题解差点心态炸了，还好有大佬指点，我来造福想不出这道题的人啦 题目描述：给你一个无向图，让你数里面三角形的个数，其中三角形三个顶点a,b,c序号要满足a<b<c 思路 很明显，暴力直接n* n *n,这里考虑优化、 首先枚举其 阅读全文
posted @ 2023-04-18 17:21 铃狐sama 阅读(86) 评论(0) 推荐(1)
E - Kth Takoyaki Set
摘要：E - Kth Takoyaki Set 题目来源：E - Kth Takoyaki Set (atcoder.jp) 题目大致意思： 给你几个数，把他们各种排列的和（每个数字可以多次使用，不一定每个数字都要选）的第k小的ans是多少 思路： 第一想法是背包吧，但是很明显这个作为val的范围第一很大 阅读全文
posted @ 2023-04-15 09:49 铃狐sama 阅读(35) 评论(0) 推荐(0)
关于二分和单调性的一道好题
摘要：Lightning Conductort题解-二分和单调性的一道好题 题目：Lightning Conductort 网址： https://www.luogu.com.cn/problem/P3515 题面翻译 给定一个长度为 $n$ 的序列 ${a_n}$，对于每个 $i\in [1,n]$ ， 阅读全文
posted @ 2023-04-10 16:51 铃狐sama 阅读(38) 评论(0) 推荐(0)
[ZJOI2007] 时态同步-错题重解
摘要：[ZJOI2007] 时态同步-错题重解 题目描述 小$Q$在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字$1,2,3…$.进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线 阅读全文
posted @ 2023-04-10 16:51 铃狐sama 阅读(23) 评论(0) 推荐(0)

上一页 1 2 3