- 博客(4)
- 收藏
- 关注
RSS订阅原创 【思维，暴力】奋发
一、题面分析题目链接：奋发题目分析：这里题目告诉我们给我们的有序单调不减数对。根据题意我们能够知道，A和B的值一定会从ai，bi到ai+1,bi+1,那么我们只需要找出每一次从ai，bi到ai+1,bi+1时A和B可能重复的次数就可以了，具体实现方法可以通过代码好好理解。二、代码分析#include <bits/stdc++.h>using namespace std;int t;int n, m;int l, r, tot;long long ans;int x[30000
2021-10-24 19:54:27
132
原创 【分层图最短路】通信线路
一、前言曾经有一场比赛分层图最短路的知识点不会导致一道比较简单的题目没写出来。然后今天看到了这道题，刚好巩固一下分层图最短路。在图论问题中，使用分层图最短路可以有效的解决有选择条件的最短路问题。不同维度之间用有向边单向连接，当状态从低维度通向高纬度时就代表进行了一次条件选择。二、题面分析题目链接：通信线路在郊区有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站 Ai 和 Bi。特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中
2021-10-15 09:53:19
182
原创 【二进制】Special Numbers
一、题面题目链接：Special NumbersTheofanis really likes sequences of positive integers, thus his teacher (Yeltsa Kcir) gave him a problem about a sequence that consists of only special numbers.Let's call a positive number special if it can be written as a sum o
2021-10-09 18:40:42
357
原创 【思维、费马小定理】CQXYM Count Permutations
一、题面题目链接：CQXYM Count PermutationsCQXYM is counting permutations length of 2n.A permutation is an array consisting of n distinct integers from 1 to n in arbitrary order. For example, [2,3,1,5,4] is a permutation, but [1,2,2] is not a permutation (2 appe
2021-10-08 19:31:19
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人