腼腆小蝴蝶

文章
5
资源
1
加入时间
2年10月17天

【题解】LuoGu6869:[COCI2019-2020#5] Putovanje

原题传送门树上差分就是走n−1n-1n−1条路每次从iii走到i+1i+1i+1,所以用树上差分进行路径覆盖对于每条边可以直接买多程票,也可以买几次单程票Code:#include <bits/stdc++.h>#define maxn 200010#define LL long longusing namespace std;LL delta[maxn], odd[maxn], even[maxn], ans;struct Edge{ int to, next;}e

去重DISTINCT、限制LIMIT、排序ORDER BY

DISTINCT:去重,字面意思,去除重复的数据。使用时需要注意,使用此关键字是对查询列的去重。语法:SELECT DISTINCT 字段1,字段2... FROM 表名。LIMIT:限制查询结果的行数。想要返回多少行数据。各数据库是存在差异的,MYSQL、SQLite等数据库使用LIMIT,ORACLE数据库多数使用行计数器ROWNUM,SQL SERVER 则是使用 TOP。LIMIT语法:SELECT 字段1,字段2... FROM 表名 LIMIT 3 。LIMIT语句放在查询的最后一行

[Agc036C]Triangle_数学Triangle

Triangle题目链接:https://atcoder.jp/contests/agc036/tasks/agc036_a题解:我开始的时候以为是$Millar-Rabin$加$Pollard-Rho$快速分解质因数。结果啊....要是$S$是个质数啥的咋办.....所以啊,我们换一种思考问题的方式。首先,一定可以存在一个点是$(0,0)$,就假设三号点...