- 博客(31)
- 收藏
- 关注
RSS订阅
原创 带权二分/wqs二分/凸优化入门——由【HYSBZ 4518】征途引入的对函数意义理解和二分、斜率优化细节的讨论
“带权二分描述了二分的过程，“凸优化”揭示了算法的本质，而“wqs二分”阐明了算法的发现人。”小知识点：确定斜率优化的方法小知识点：对二分细节的讨论
2019-11-05 21:08:47
815
2
原创 源代码中插入调频点实现动态调频实验过程记录
本文提及的大多数工作都需要root权限，后文中就不再一一提及。本文也充当一个学习笔记的功能，因此补充的资料和相关知识较多，如果仅需找到具体操作，可以跳过介绍，直接在大纲中找到关于具体操作的索引由于本文代码是直接在vim里抠下来的，缩进应该是两个tab，未作更改关于驱动的介绍如上，这里需要了解的还有驱动所对应的可用频率调节策略。例如在上文中输入后返回的CPU0的信息中这里展示了driver（驱动）和（可用频率调节策略）信息而能进行手动设置频率的模式是userspace驱动（
2023-09-10 23:09:13
274
3
原创 基础数论复习笔记
目录欧几里得拓展欧几里得应用欧几里得gcd(a,b)=gcd(b,a%b)拓展欧几里得a∗x0+b∗y0=gcd(a,b)a*x0+b*y0=gcd(a,b)a∗x0+b∗y0=gcd(a,b)int exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1,y=0; return a;...
2019-11-13 15:59:08
301
原创 NOI.AC 【CSP2019模拟Day 4】题解
我抄我自己NOI.AC 【CSP2019模拟Day 4】排列NOI.AC 【CSP2019模拟Day 4】加密
2019-11-03 21:17:07
323
原创 NOI.AC 【CSP2019模拟Day 4】加密
题目描述给定y[],Sy[],Sy[],S，使得{∑xi=S∀xi,xi⊕k=yi\begin{cases} \sum{x_i}=S\\\forall x_i,x_i\oplus k=y_i\end{cases}{∑xi=S∀xi,xi⊕k=yi求最小的kkk题解可以进行一个简单的变形xi⊕k=yi⇒xi=yi⊕kx_i\oplus k=y_i\Rightarrow...
2019-11-03 21:13:39
198
原创 NOI.AC 【CSP2019模拟Day 4】排列
目录题目描述题解代码题目描述题解该题极其符合人类思维逻辑，我们一般用两个字来形容这种题“水题”。在草稿纸上画一下这个序列的样子k+1k+2k+3⋯⋯n123⋯⋯kk+1\quad k+2\quad k+3\quad\cdots\cdots \quad n \quad1\quad 2 \quad3\quad\cdots\cdots kk+1k+2k+3⋯⋯n123⋯⋯k我们把一个循环...
2019-11-03 20:11:28
236
原创 高2022级22班数学思考题
1.定义域为R\RR的函数满足f(x)f(x)f(x)满足f(x+2)=2f(x)f(x+2)=2f(x)f(x+2)=2f(x)，当x∈[0,2)x\in[0,2)x∈[0,2)时，f(x)=−(12)∣x−32∣f(x)=-\left(\dfrac{1}{2}\right)^{\left|x-\frac{3}{2}\right|}f(x)=−(21)∣x−23∣，则f(−52)=(&nbs...
2019-10-24 20:46:23
446
2
原创 2019.8.5中山纪中提高A组题解
LZK发明-一个矩阵游戏，大家- -起来玩玩吧，有一个N行M列的矩阵。第- -行的数字是1,2, .M,第二行的数字是M+1, M+2-2*M,以此类推，第N行的数字是(N-1)*M+1, (N-1) *M+2..N*M。例如，N=3, M=4的矩阵是这样的跳房子，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子是在N个格子上进行的，CYJ对游戏进行了改进，该成了跳棋盘，改进后的游戏Lxy养了N头奶牛，他把N头奶牛用1..N编号，第i头奶牛编号为i。为了让奶牛
2019-08-05 21:15:05
1782
9
原创 2019.8.4中山纪中提高A组题解
1.1题目背景勇者虽然武力值很高，但在经历了多次战斗后，发现怪物越来越难打，于是开始思考是不是自己平时锻炼没到位，于是苦练-一个月后发现...自已连一个史莱姆都打不过了。勇者的精灵路由器告诉勇者其实是他自己的武器不好，并把他指引到了锻造厂。
2019-08-05 08:04:31
773
1
原创 就是这个
也不知道过了多久，林澜回头：“你怎么也上来了？” 我说：“我……” 真是见鬼，我心里嘀咕。遇上这个女人，一定是个劫数，我记得我大学时候可以为饭里的沙子跟食堂大师傅从门里揪打到门外，也算一个很直接的人。可是我每次遇见林澜，都是一个心情，无声无息的，很安静。我承认在过去很长的时间里我一直觉得这个女人的存在困扰我很厉害，可惜每次听到她的声音看到她的短信听见她走路时候低低地哼着歌，我的一切的躁动不...
2019-08-02 20:56:28
1917
1
原创 2019.8.1中山纪中提高A组题解
目录【NOIP2013模拟】水叮当的舞步题目描述题解代码【NOIP2013模拟】水叮当的舞步题目描述题解代码【NOIP2013模拟】粉刷匠题目描述题解代码【NOIP2013模拟】水叮当的舞步题目描述水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列，每...
2019-08-02 16:51:48
1901
2
原创 (7.2考试题解)COCI2016/2017 Round#3题解
ImenaImenaImena题目题意输入n个句子（以标点符号断句），每个句子中有许多单词，输出每个句子的单词中有多少个名字。（名字的定义：以大写字母开头，其它都为小写字母的单词，可以为单个大写字母，末尾可以是标点符号）题解取出每一个单词然后检验，注意单个的单词。代码#include<cstdio>#include<algorithm>#include...
2019-07-03 15:45:42
2022
原创 CodeForces - 11D A Simple Task
◇A Simple Task◇+传送门+先说两句每次都是这样：上去讲一道题，一边讲一遍问：没问题吧（众人回应：笑）。讲罢，老师曰：“你等下写篇题解吧”…… 于是，我又来了。◇题意◇给一个有nnn个点，mmm条边的图，求图上环的个数。 (1 ≤ n ≤ 19,0 ≤ m)(1 ≤ n ≤ 19,0 ≤ m)(1 ≤ n ≤ 19, 0 ≤ m) 注意...
2018-08-08 21:44:31
2227
原创 CodeForces - 10D LCIS
LCIS+传送门+◇题意◇给定n,mn,mn,m，并给定长度分别为n,mn,mn,m的两个数组a[],b[]a[],b[]a[],b[]，输出a,ba,ba,b数组的最长公共子序列的长度和它本身。 n,m(1 ≤n,m ≤ 500)n,m(1 ≤n,m ≤ 500)n,m (1 ≤n,m ≤ 500) 听说O(n4)O(n4)O(n^{4})都能过◇经典Dp...
2018-08-07 09:55:30
2379
原创 CodeForces - 616E Sum of Remainders
Sum of Remainders+传送门+◇题意◇给定n，mn，mn，m，求ans=∑mi=1(nmodi)ans=∑i=1m(nmodi)ans=\sum_{i=1}^{m}(n \mod i) n, m(1 ≤ n, m ≤ 1013)n, m(1 ≤ n, m ≤ 1013)n, m (1 ≤ n, m ≤ 10^{13}) 断绝一切念想对吧◇解析...
2018-08-01 11:45:28
958
4
原创 CodeForces - 1005E1 Median on Segments (Permutations Edition)
Median on Segments (Permutations Edition)+传送门+◇题意◇给定一个长度为nnn的序列，问在它的子序列中，有多少个满足该序列的中位数为mmm； 注意：若序列长度为偶数则中位数为中间偏左 例如：在1 2 3 4 中的中位数为2◇解析◇中位数的性质定义比中位数大的数为AAA，比中位数小的数为BBB 在序列...
2018-07-20 09:20:48
897
原创 二分图—匈牙利算法（论版题）
二分图基本操作二分图的概念 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V, E)是一个无向图。如果顶点集V可分割为两个互不相交的 子集X和Y，并且图中每条边连接的两个顶点一个在X中，另一个在Y 中，则称图G为二分图。 二分图的性质 定理：当且仅当无向图G的每一个环(即回路、圈，英文为circle)的结数均是偶（补充{why？}我的理解：若有回路，则为...
2018-02-23 08:27:36
1084
原创 2017-2018初二上总结
一年就飞过去了，上2+4一个学期，期末完掉还有一个半期，另外考了个NOIP； 反正就是——懵逼。哎呀，半期作为首发，还算可以吧。毕竟心态没问题。然后就是NOIP，第四题本来可以骗个50来分，想多骗点就没了。 { 好好学习，天天向上。 前面听起有点累就不听了。 哎，好好听。 }然后，就是那个让我懵逼的黑暗后半期。周考考不好，背也背不到。 但是，丢不掉随意的习惯，谁叫我是“游侠
2018-01-26 11:22:15
712
原创 NOIP2017普及组考后总结
题记(?)记得春节刚过之时，曾祝愿金鸡的羽毛飞舞在2017的蓝天下；再算算，又过不了几天便又是新的一年。11月中旬，NOIP喧闹了秋日的金黄 ———翻译：心态崩。
2017-11-23 13:19:03
868
转载 STL常用函数（转自TiWalker）
1.map中查找指定键值 map.find()2.set中查找指定键值 sets; s.find() s.count() 注：count()函数统计某一键值出现的次数，因此可以查看set中是否出现某一键值。3.sort（）函数sort(vect.begin(), vect.end());//此时相当于调用sort(vect.beg
2017-05-20 16:59:09
1301
3
原创 美丽的高精度计算
因为int（甚至long long）类型已经存不下这时：就产生了我们牛逼的高精度运算:高精度运算的原理特别简单，就是用计算机分步把竖式运算的方法表示出来，在对进位退位的细节进行处理，就形成的简单的高精度运算；我要讲的主要是高精度的加、减、乘，因为这些运算比较简单（再说除法我也不怎么会）：直接上代码，大家自行理解;
2017-05-20 12:53:49
1081
2
原创 一个菜鸟的头文件总结（浅显易懂）
由于亲爱美丽的老师布置了有趣的头文件总结，所以我呕心沥血，总结了下列我常用到的头文件，比较简单，欢迎补充：#include/*cstdio是将stdio.h的内容用C++头文件的形式表示出来。stdio.h是C标准函数库中的头文件，即：standard buffered input&output。提供基本的文字的输入输出流操作（包括屏幕和文件等）。由于C语言并没有提供专用于文字输入输出的关键字
2017-05-18 13:39:03
1178
原创 NOI(题库正在建设中，做题纪录有可能会被删除，请注意) / 1.1编程基础之输入输出 01 Hello, World!
第一次写手生，用一道毫无难度可言的输出练练手：总时间限制:1000ms内存限制:65536kB描述对于大部分编程语言来说，编写一个能够输出“Hello, World!”的程序往往是最基本、最简单的。因此，这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序，也经常用来测试开发、编译环境是否能够正常工作。现在你就需要完成这样一个程序。输入无。输...
2017-05-07 13:30:56
4253
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人