floyed 073d abc lt
HttpRuntime.Cache[key] as List<string>竟然会引用转值改变Cache的值
HttpRuntime.Cache[key] as List<string>竟然会引用转值改变Cache的值 此时HttpRuntime.Cache[key]的值会发生改变 ......
<<梦断代码>>读后感(二)
当今世界,软件已经成为当今世界不可或缺的一部分。而《梦断代码》一书记录的是作者罗森伯格对OSAF主持的Chandler项目进行田野调查,通过Chandler开发过程来揭示软件开发过程中一些根本性的大问题。 第四章作者将其命名为乐高王国。卡普尔很注重前台的效果,着重于如何体现Agenda之魂。而后台工 ......
abc250_e Prefix Equality 题解
Prefix Equality 题意 给定长度为 $n$ 的整数序列 $a$ 和 $b$。 对于每组询问,回答以下内容: 如果 $a$ 的前 $x_i$ 项数值构成的不重复集合与 $b$ 的前 $y_i$ 项相同,输出 Yes,否则输出 No。 数据范围 $1 \leqslant x_i, y_i ......
abc250_d 250-like Number 题解
250-like Number 题意 给定一个整数 $n$,求有多少小于等于 $n$ 的满足以下条件的整数 $k$: $k$ 可以被表示为 $k = p \times q^3$,其中 $p \lt q$,并且 $p, q$ 均为质数。 数据范围 $1 \leqslant n \leqslant 10 ......
#include"stdio.h"和#include<stdio.h>的区别
一、应用不同 1、#include"stdio.h" #include "stdio.h"一般用包含项目文件。 2、#include<stdio.h> #include<stdio.h>一般用包含系统文件。 二、查找不同 1、#include"stdio.h" #include"stdio.h"查找 ......
ABC214G
首先可以考虑容斥,也就是 $ans=\sum_{i=0}^n (-1)^i\times h_i\times (n-i)!$ ,$h_i$ 表示有 $i$ 步限制不满足的方案数。 考虑到如果对于一个排列,连 $i\rightarrow p_i$ 的边会形成若干个环组成的有向图。那么对于两个相同大小的排 ......
abc249_f Ignore Operations 题解
Ignore Operations 题意 Takahashi 有一个整数 $x$,初始 $x = 0$。 有 $n$ 次操作。第 $i$ 次操作用两个整数 $t_i, y_i$ 描述: 如果 $t_i = 1$,将整数 $x$ 替换为 $y_i$。 如果 $t_i = 2$,将整数 $x$ 替换为 ......
abc249_d Index Trio 题解
Index Trio 题意 给定长度为 $n$ 的整数序列 $a = (a_1, a_2, \dots, a_n)$。请你求出有多少个整数三元组 $(i, j, k)$ 满足: $1 \leqslant i, j, k \leqslant N$ $\frac{a_i}{a_j} = a_k$ 数据范 ......
ABC298解题报告
比赛传送门 C. Cards Query Problem 题意:有一些盒子,每次操作有以下三种:把数 $i$ 扔到集合 $j$ 内;查询某个集合里的所有数(升序)(可重);查询包含某个数的集合(升序)(去重)。保证输出的数个数在 $2\times 10^5$ 内。 可以维护两个 map 套 set, ......
[oeasy]python00134_[趣味拓展]python起源_历史_Guido人生_ABC编程语言_Tanenbaum
python 历史 回忆上次内容 颜文字是kaomoji 把字符变成一种图画的方法 一层叠一层 很多好玩儿的kaomoji是一层层堆叠起来的meme 添加图片注释,不超过 140 字(可选) 虚拟的表情也在真实世界有巨大影响 一步步地影响 添加图片注释,不超过 140 字(可选) 字符编码就 ......
ABC249F 题解
前言 题目传送门! 更好的阅读体验? 很好玩的贪心。 思路 如果第 $i$ 次操作为覆盖操作,那么 $1 \sim i-1$ 次操作都是无效的,原因显然。 这启示我们从后往前扫(前面的会被忽略,后面的不会啊!)。 在此基础上,就是分类讨论一下(假设当前的最大答案为 $sum$): 当前操作是覆盖操作 ......
逍遥自在学C语言 | 位运算符<<的高级用法
前言 在上一篇文章中,我们介绍了~运算符的高级用法,本篇文章,我们将介绍<< 运算符的一些高级用法。 一、人物简介 第一位闪亮登场,有请今后会一直教我们C语言的老师 —— 自在。 第二位上场的是和我们一起学习的小白程序猿 —— 逍遥。 二、计算2的整数次幂 代码示例 #include <stdio. ......
<<梦断代码>>读后感(一)
今天发表《梦断代码》的第一篇读后感。这几天读了《梦断代码》的前四章,有很多不懂的也是必然的,读了很多遍还有好多地方不是很懂。发一下读的内容。 作者迷恋于一个叫做Sumer的游戏,其可以让玩家打补丁,任何人都能窥探其内部运行机制。花点时间学习简单的Basic语言,改游戏就和玩游戏一样简单:将纸带上的指 ......
[ABC296Ex] Unite 题解
考虑状压 dp。 设 $f_{i,j,s}$ 表示当前正在决策坐标为 $(i,j)$ 的格子,且列状态为 $s$。其中列状态维护了当前轮廓线上的连通块,我们可以使用最小表示法来简单维护。 (为什么不用广义括号序列?因为其涉及到 $5$ 个可选值,由于 $m\le 7$,所以这两个都需要用到八进制,而 ......
AtCoder Regular Contest 110 E Shorten ABC
洛谷传送门 AtCoder 传送门 考虑把 $\text{A}$ 看成 $1$,$\text{B}$ 看成 $2$,$\text{C}$ 看成 $3$,那么一次操作相当于选择一个 $a_i \ne a_{i+1}$ 的 $i$,将 $a_i$ 和 $a_{i+1}$ 替换成一个数 $a_i \opl ......
Linux input and ouput command < symbol & > symbol All In One
Linux input and ouput command < symbol & > symbol All In One
left input / right output
< 向左侧输入
> 向右侧输出
pbcopy
pbpaste
剪切板
......
ABC214G/S2OJ1504
ABC214G/S2OJ1504 又是我不会的/hanx 做了一天/ng 直接做显然是不行的,所以考虑转化题意,对于 $\forall i$ ,连边 $(A_i,B_i)$ ,现在题意就变成给边染色了,这样统计的就是不合法的,考虑容斥,一个很 $\text{naive}$ 的容斥是 总数-不合法,发 ......
梦回2008<金曲名单>
爱转角,雨爱,只对你有感觉,爱你,一直很安静,一直很安静,三国恋,大城小爱,蓝莲花,一生有你,星月神话,千年之恋,有何不可,爱的就是你 突然的自我,会呼吸的痛,可惜不是你,宁夏,倔强,波斯猫,死了都要爱,没那么简单,秋天不回来,该死的温柔,老人与海,等一分钟,求佛,你不是真正的快乐,天路,寂寞沙洲冷 ......
ABC297Ex - Diff Adjacent
ABC297Ex - Diff Adjacent 题目链接。 $\text{difficulty}=4.5,3$。 $\text{tags}=多项式,生成函数,容斥$。 首先如果直接计数不相邻的那么至少需要记录当前的和以及最后一个数是什么,复杂度无法接受。那么考虑容斥。 接下来对于一个固定的序列 $ ......
abc248_e K-colinear Line 题解
K-colinear Line 题意 平面直角坐标系上给出 $n$ 个点,第 $i$ 个点的坐标为 $(x_i, y_i)$。 请求出平面上有多少条直线穿过 $n$ 个点中的至少 $k$ 个点。如果有无数条这样的直线,输出 Infinity。 数据范围 $1 \leqslant K \leqslan ......
abc247_f Cards 题解
Cards 题意 有 $N$ 张卡片,每张卡片上都写有两个数字,第 $i$ 张卡片上的数字分别为 $P_i, Q_i$。 同时,$P = (P_1, P_2, \dots, P_N)$ 和 $Q = (Q_1, Q_2, \dots, Q_N)$ 都是 $(1, 2, \dots, N)$ 的全排列 ......
#include ""和#include <>的区别
现study目录有三个目录:src、include、obj src目录下有main.c、func1.c include目录下有func1.h //main.c #include "func1.h" #include <stdio.h> int main() { func1(); printf("th ......
R语言:关于NA, <NA> , NaN的区别
NA表示缺失项是数值型; 表示缺失项是因子型; NaN表示缺失项为非数值型; 来源:https://statisticsglobe.com/r-na/ ......
【随手记】解决mybatis返回List<map>类型的数据时 无序 并且 不能返回空值
#返回结果无序 希望表格的列能根据数据库查出来的数据保持一致,但是返回页面的结果集是无序 在mybatis中使用List<Map>结构接收数据,发现输入的sql语句结果并不是按照输入的字段名顺序返回的。 例如输入 select col1,col2,col3 from table 却返回 | col2 ......
AT_abc195_e
博弈论dp dp[i][j]表示到了第 i 轮,此时数为j,对 当前的人对 j 数进行操作 1表示T赢,0表示A赢 初始化:dp[n+1][0]=1,T赢的条件,其余memset -1 博弈论dp用记忆化搜索dp 此时dfs( pos , num ) 将向 dfs(pos+1,num*10%7) 或 ......
ABC 297 DE
https://atcoder.jp/contests/abc297/tasks/abc297_d ###D - Count Subtractions 题目大意: 给定一个n和一个m,每次如果n>m,n-=m;如果n<m,m-=n; 问我们多少次操作才能使n=m? Sample Input 1 3 ......
「题解」ABC296Ex Unite
考虑一行一行往下 dp,一个状态需要记录每个格子是否是黑色,对于黑色还有记录其并查集。爆搜跑一下本质不同状态数不是很多,dp 就行了。 $m=7$ 的时候状态数只有 324. #include<cstdio> #include<vector> #include<queue> #include<cst ......
ABC217G
记 $f_{i,j}$ 表示前 $i$ 个数分成 $j$ 组的方案数。 首先你可以新增一个组,将当前这个数扔进去。那么 $f_{i,j} \leftarrow f_{i-1,j-1}$。 如果我们不新增一个组,那么我们可能的选择组别个数就是 $j - \frac{i-1}{m}$ ,因为在此之前已经 ......