Qquun

摘要： 1.终端复制 Ctrl+shift+C 2.终端粘贴 Ctrl+shift+V 3.Codeblock运行终端无法复制粘贴，解决办法: settings-->environment-->generalsettings-->Terminal to launch console programs，把方框 阅读全文

摘要： Modulo Sum 思路 抽屉原理+01背包。 1.$n>m$时，n个前缀和中一定会出现两个前缀和相同（在模m的剩余系中），所以一定会有解。 2.$n<=m$时，由于$m\leq 1000$，可以暴力做01背包。 3.若$m$很大，可以用多重背包二进制优化+map来做。 ##Code: #incl 阅读全文

摘要： LGP2634 [国家集训队]聪聪可可 思路 1.点分治，每次归并的时候，两点的距离和对$3$取余，用桶来记录出现$0、1、2$的次数，对于路径中一个点是重心一个点在子树中的路径以及两个点在同一颗子树中的路径，方案数为$mp[0]-(mp[1]mp[2]+(mp[0]（mp[0]-1) )/2)\( 阅读全文

摘要： 点分治 PS：零基础可以学习模板题的第一篇题解，此随笔仅做总结 本质： 利用基础的分治思想，类似线段树或者归并，只不过是转换到树上。每次需要在当前子树中找到一个点，这个点可以是重心，或者是满足"每个子树大小的最大值$\leq tot/2$"的某个点），选取这个点递归这个点的子树，可以保证递归$log 阅读全文

摘要： A Solution:小到大排序，一前一后作为一对取出来。 Code: #include<bits/stdc++.h> using namespace std; #define MAXN 2000005 typedef long long ll; typedef unsigned long long 阅读全文

摘要： HDU1221-Rectangle and Circle ——Sol：矩形（线段）与圆相交的判定 阅读全文

摘要： 阅前须知： 1.代码片段全属于老师课堂上的板书部分，可能有些许错误，望海涵 2.第9题'>='好像反了，笔者只有一些印象，读者需要自己了解一下。 各表关系 CUSTOMER(客户表） 列名 数据类型 为空 注释 CID char (11) 否 客户号 Name varchar2(16) 否 姓名 G 阅读全文

摘要： 题意： 喜欢钻研问题的$JS$同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法： 把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符串的大小排序 阅读全文

摘要： 题目大意： 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：$Q，L$功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：$L$不超过当前数列的长度。 2、 插入操作。语法：\(A，n\) 功能：将$n$加 上$t$，其中$t$是最近一次查询操作的答案（如果还 阅读全文

摘要： 题目大意： $n$个点 $(x_i,y_i)$可以唯一地确定一个多项式 \(y = f(x)\)。 现在，给定这 \(n\) 个点，请你确定这个多项式，并求出 $f(k) \bmod 998244353$的值。 思路： 拉格朗日插值板子题，用拉格朗日多项式逼近目标多项式，求出来的值存在误差，但在样本 阅读全文