.NET 软件开发练习题 .NET 软件开发练习题 1.您需要创建一个 ASP.NET 应用程序，公司考虑使用 Windows 身份认证。 所有的用户都存在于 AllWin 这个域中。您想要使用下列认证规则来配置这个应用程序： a、 匿名用户不允许访问这个应用程序。 b、 所有雇员除了 Tess 和 ...
分类：
Web程序 时间：
2020-07-28 00:23:45
阅读次数：
129
题目 传送门 思路 这题的主要难点在于我们不知道是三个起点分别在哪里 但是我们知道三条路径一定会交于某一个点 基于此，我们考虑枚举这一个点， 那么算法的复杂度就卡在这个点和三个王国的国土的最短路径上面 这个可以用bfs来预处理，$dis[k][i][j]\(第k个王国距离点\)(i,j)$的最短距离 ...
分类：
其他好文 时间：
2020-07-28 00:14:30
阅读次数：
71
前言 架构的出发点是业务和技术在不断复杂化，引起系统混乱，需要通过架构来保证有序 搭一个草房子很简单，可以直接上手 盖一个2层楼房，稍微复杂，但在工匠经验指导下，问题也不大 盖一座高楼，复杂性就大不一样了，需要考虑内部结构、承重、采光、排水、防雷抗震等，需要专业人员事先做好整体的架构设计，并严格地按 ...
分类：
其他好文 时间：
2020-07-27 15:55:20
阅读次数：
78
比较好的一道后缀自动机题. 先枚举必选的前缀 $[1,k]$ 然后加上 $[k+1,n]$ 中本质不同子串个数. 但是这样的话会算重. 考虑哪些地方算多了： 假设 $i-1$ 的前缀为 $pre[i-1]$，然后当前的前缀为 $pre[i-1]+x$. 那么当前肯定会枚举到 $pre[i-1]+(x ...
分类：
其他好文 时间：
2020-07-27 13:57:04
阅读次数：
59
双向bfs和双向dfs 1. 算法分析 当进行的变换是可逆的时候，且规定步数的上限时，可以使用双向dfs或双向bfs从源点和终点一起搜索。这样可以把时间从O(n)->O(n/2) 如果dfs调栈超过1e5时，那么考虑双向bfs 写法技巧 双向dfs 第一个dfs先搜索前一半的空间，打表存储所有可达的 ...
分类：
其他好文 时间：
2020-07-27 13:39:54
阅读次数：
66
点击tip，发现url中直接出现了文件包含 考虑php://filter伪协议，使用php://filter伪协议进行文件包含时，要加上read=convert.base64-encode对文件进行编码请求得到base64编码后的文件源码: 构造payload：?file=php://filter/ ...
分类：
其他好文 时间：
2020-07-26 23:00:10
阅读次数：
87
子串 字符串上的dp $f(i,j,k)$表示将A前i个字符划分成k段匹配了B中前j个字符的种数 考虑$f(i,j,k)$的转移，不仅有$f(i-1,j,k)$ 在$A(i)=B(j)$时可以由$f(i-1,j-1,k-1)$转移过来 在$A(i)=B(j)并且A(i-1)=B(j-1)$时，可以由 ...
分类：
其他好文 时间：
2020-07-26 22:57:31
阅读次数：
75
题意 给你两个长度为 \(n\) 的串 \(a,b\) 求 \(a,b\) 两序列各任取一数相加形成的$n^2$个和的异或和 $1 \le n \le 2 \times 10^5$ $0 \le a_i \le 2^{28}$ 传送门 思路 按位考虑。对于第$i$位，令 \(x=2^i\)，所有数对 ...
分类：
其他好文 时间：
2020-07-26 22:51:31
阅读次数：
66
传送门 A Poker Time limit: 1000ms Memory limit: 262144k （wls视频讲解地址） 如果这次交换能够使得这个人手上的牌的点数的期望变大，他就会选择交换（只考虑这次交换，不考虑之后的人的情况）。四个人互相知道他们所有人都使用了这个策略。 题意四个人四张牌， ...
分类：
其他好文 时间：
2020-07-26 19:35:40
阅读次数：
65
「APIO2019」桥梁(询问分块+并查集) 询问每$S$个分块后，每次对于所有块内未被更改的边 及 所有询问 排序，然后依次加入并查集，这一部分复杂度为$O(m \frac(\log m+\alpha(n)))$ 对于$S$条被改变的边，对于每个询问分别考虑这些边的贡献，复杂度为$O(qS)$，由 ...
