anyiak
立身须正,为人当明
安逸的网络日志

弱国无外交。

安逸的网络日志
弱国无外交。

《共产主义ABC》读书笔记 - 第一章 资本主义制度

本书由哈林和普列奥布拉任斯基合著,1919年10月出版。 引言 什么是一个党的纲领?政党为维护本阶级利益而力求达到的全部目标就是党的纲领。 共产党的纲领所宣布的是工人和贫农应当去争取的东西。 纲领决不是从脑子里臆想出来的,而应是从实际生活中提炼出…

   2021-01-26   125   0 阅读全文

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   139   0 阅读全文

洛谷 P3205 [HNOI2010]合唱队 区间DP

这篇文章没有摘要

   2021-01-03   122   0 阅读全文

物理简答题整理

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

   2021-01-03   124   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   110   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   119   0 阅读全文

密码保护:Dijkstra 讲稿

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

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

最短路计数问题

定义cnt[i]表示源点到i点的最短路条数。 通过v点松弛源点r到u的距离时,若成功松弛(d[v]+val[i]<d[u]),r→v的最短路条数取代了r→u的最短路条数(cnt[u]=cnt[v];),因为最短路不是同一个长度了,所以之前记录的作废。 若新路径和目前最短路长度一样(d[v]+v…

   2020-12-25   116   0 阅读全文

Atcoder做题计划

ABC188E

   2020-12-23   679   87 阅读全文

名著知识点总结

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

   2020-12-21   124   0 阅读全文
加载更多