anyiak
立身须正,为人当明

未分类
文章归档

P1082 [NOIP2012 提高组] 同余方程

题中$$ax \equiv 1\pmod{b}$$这个式子,根据同余的定义, $$ax \mod b=1 \mod b$$ $1$模任何数都余$1$,所以$$ax \mod b=1$$ 根据模运算的性质得 $$ax-by=1$$ 于是这个方程就转化成了一个漂亮的不定方程,可以用exgcd求解。

   2021-01-19   28   0 阅读全文

2020,我的OI

OI生活重启(一月到二月) 初一上的时候,我因为不适应初中生活,文化课爆炸,停了一个学期的OI。放假了,我满心欢喜重启竞赛生活的时候,我却发现,我学过的东西忘的差不多了。 于是我从搜索和01背包开始学,再到快速幂、最短路、最小生成树……虽然学得还是很慢…

   2021-01-06   24   0 阅读全文

物理简答题整理

听录音机放出自己的录音,会觉得不像自己的声音。这是为什么呢? 自己说话或唱歌时,通过骨传导听到声音,而播放自己的录音时,声音通过空气传播。传声介质不同,传播过程中声音音色发生了改变。 向暖瓶中倒水,水越多声音越尖细,为什么? 向暖瓶中倒水,瓶…

   2021-01-03   24   0 阅读全文

洛谷 P2014 [CTSC1997]选课 树形DP

#include<bits/stdc++.h> #define N 305 using namespace std; int n,m; vector<int> G[N]; int w[N]; int dp[N][N];//dp[i][j] : 从i往下选j门课得到的最大学分 void dfs(int u,int d){//选到第u门课,还剩d门课可以选 if(d==0)retu…

   2020-12-30   21   0 阅读全文

差分约束系统 笔记

每个约束条件$X_i-X_j≤c_k$可以变形为$X_i≤X_j+c_k$,可以把每个变量$X_i$看做有向图中的一个点,对于每个约束条件$X_i-X_j≤c_k$,从节点j到节点y连一条长度为$c_k$的有向边。再把$0$号节点和每个节点连一条长度为$0$的边。然后以0为源点求单源最短路径。则$X_i$就是d[…

   2020-12-29   27   0 阅读全文

密码保护:Dijkstra 讲稿

这篇文章受密码保护,输入密码才能看哦

   2020-12-28   28   要查看留言请输入您的密码。 阅读全文

名著知识点总结

本文章持续更新。 1937年10月,《红星照耀中国》在上海出版。 在《红星照耀中国》中,建立了毛泽东马克思主义信仰的三本书:《共产党宣言》《社会主义史》《阶级斗争》 罗斯丹评价法布尔写《昆虫记》是“文学家一般地感受和抒写”,这主要体现在作品高超的写作技…

   2020-12-21   50   0 阅读全文

CSP 2020游记 | 梦开始的地方

初赛 早上八点起来,在sdoi群里发了个rp++就去了轻轨站。 为了能有座,特意去了起点站。坐了一个小时轻轨到大连火车站,然后打出租车去考点。考点在24中,不得不说24环境真好,好评。 到操场上集合,忘了自己是几号考场[撇嘴]。突然想到我是3号,那就肯定是第…

   2020-12-13   370   1 阅读全文

密码保护:图库

这篇文章受密码保护,输入密码才能看哦

   2020-12-12   33   要查看留言请输入您的密码。 阅读全文

八上课内文言文问答题

桃花源记 第一段中富有诗意的景物描写有什么作用? 富有神秘色彩,暗示将会出现奇境,为渔人进入桃花林渲染气氛,为桃花源的美好图景做铺垫。 为什么要写刘子骥寻访桃花源“未果”? 将真实历史人物引入此事,使故事显得亦真亦幻,具有传奇色彩,也表明桃花源…

   2020-12-07   43   0 阅读全文
加载更多