摘要： 复习数学知识 快速幂 long long qbow(long long a, long long b, long long p){ long long res=1; while(b){ if(b&1)res=res*a%p; a=a*a%p; b>>=1; } return res; } 最大公约数 阅读全文

摘要： 这周两个专题是贪心和构造与博弈论，两场练习赛下来都是坐牢，几乎就是很快把签到题写了然后就开始罚坐了，但其实很多题最开始的思路都是对的，但都想复杂了，又或者是一开始就是错的哈哈，太牢了。贪心方面这周主要学了个反悔贪心（哈哈学了考试的时候认出来是反悔贪心还是不会做），以及差分（从链状到环状再到mod k 阅读全文

摘要： 这道题看似很复杂，其实就是最基本的分类讨论，再通过线段树维护区间的最大值和最小值。题面->P2471 [SCOI2007] 降雨量。代码写的太丑了将就吧。 #include<bits/stdc++.h> using namespace std; #define ll long long const 阅读全文

摘要： 简单复盘一下当时卡起一道题，也算树状数组入门题吧（虽然我看tag是线段树，无伤大雅），P1801 黑匣子这里为题面。首先这是一道单点修改单点查询的题目，每次查询时i加1，查询第i小的元素，于是先用t来记录查询次数。首先思路是吧a和u都全部存储起来，由于我们要找第i小的元素，故考虑先进行离散化处理，得 阅读全文

摘要： 本周也是迎来了大一暑期集训的第一周，整体学下来感觉很忙但是也做不出几道题，考试也只能切两三道题（悲）。争取在休息天整理一下当周所学吧，不要让自己白白浪费这段时间。 第一周主要学的是数据结构和动态规划。数据结构方面先是讲了一些作用和本质（？大概是吧对不起学长我当时真的太困了想睡觉），主要集中单调栈，单 阅读全文