AC_jie的博客

Hello World Description We know that Ivan gives Saya three problems to solve (Problem F), and this is the first problem. “We need a programmer to help us for some projects. If you show us tha

这个题的思路就是先逆向建图这点不容易想到,逆向建图的原因是便于枚举与0临接的边,如果正向建图的话是没有办法实现的, 一直在WA,后来看了题解也知道自己对题目的挖掘还不够,而且对dijkstra的理解也还不够. 这个题的思路就是先逆向建图求出最短路之后,枚举与0临接的边. 坑点在于这个图不一定是联通图. ACcode #include<cstdio> #include&...

三角定位法:已知两点和角度,求以这两点为向量转过逆时针转过给定角度后的新点坐标. 以给定向量和与其逆时针垂直的向量建立基向量,根据角度分解求解之 #include<cstdio> #include<iostream> #include<cmath> #include<iomanip> using namespace std; int main...

解题的逻辑在于先判断相等,然后就是判断这个数是否可以被11整除. 由于这个数很大,很容易就想到了同余定理.就是怎么样用的问题了. 第一 首先想到的是我之前看过一个结论就是关于可以被11 整除的数,每位数之间是有关系的 按照这个经验了一下就发现了,奇数位上之和和偶数位上之和之差可以被11整除 第二 大数取模的思想.这个实在网上看的.来说一下. 类似于秦九召算法,的原理就是递归的思想利用同余...

今天开始训练难题,这个题常规思路超时,因为算法复杂度为 T (40)* 1e6 * log 1e9 (30)大约等于1.2 * 1e9 无论怎么样优化快速冪的操作都会超时,而递推式的(1e6)很难优化,这是可以考虑降低一个快速冪的时间复杂度,假设如果可以在o(1)的时间内算出冪,但是如何算呢? 其实算一个数的快速冪的时间复杂度是log(N),但是在算多个的时候显得没有优势了, 再来想一下,如果...

题意就是判断任意两点是否联通,因为是有向图,就要求任意两点之间至少有一条单向路,一开始没什么思路,在没有思路的时候暴力搜索就是最好的思路. 因为暴力出奇迹. 但还是先算一下时间复杂度. 搜索的话,就是对每一个点进行广搜,记录每一个点可以到达的点,这样的话 时间复杂度就为 N * M = 2e7 . 所以这是可以暴力的. 不过广搜的时候,发现的一个问题,因为一个点可以出现出队后在入队的情况...