最近(2018年10月7日至10月17日),为配合确定下一次社区线下活动主题,做了一次宁波dotnet社区(NBDNC)的本地dotnet技术栈调研,设计了一份问卷,在此做一次记录. 导出的问卷统计结果pdf文件:戳此下载 1.您的年龄? 年龄分布,看起来我们稍微缺少一些新鲜血液,都是老手.主要也是因为社区本身是从我的圈子当中组织起来的,年龄相近的较多.需要多招募些新人进来. 2.您的岗位? 岗位分布,偏向技术负责人多些. 3.您所处的行业? 行业分布,很奇怪,没有制造业的.互联网占主要部分,估…
时间:2018.10.17地点:北京国家会议中心…
2018.10.19浪在ACM 集训队第一次测试赛 待参考资料: [1]:https://blog.csdn.net/XLno_name/article/details/78559973?utm_source=blogxgwz3 题目一览表(Green color indicate understand and Accept) 来源      考察知识点  完成时间                A P3956 棋盘 (赛后补题) 洛谷 BFS 2018.10.21 B P3951 小凯的疑惑 …
一句话题意:讲什么题意啊,见usaco2017feb silver的T1,一模一样,就是牛和鸡的读入顺序反过来了一下,数据范围大了10倍,卡掉了\(O(n^2)\)的算法. 数据范围: 对于 30%的数据,n<=10,m<=10: 对于 50%的数据,n<=100,m<=100: 对于 70%的数据,n<=2000,m<=2000: 对于 100%的数据,n<=200,000,m<=200,000,1<=li,ri<=1,000,000,000,…
传送门 状压dp好题. 怎么今天道道题都有点东西啊 对于今天题目神仙出题人先膜为上策:%%%%DzYoAk_UoI%%%% 设f[i][j]f[i][j]f[i][j]表示选取点的状态集合为iii,当前在jjj号点的状态总数. 然后枚举一个不在集合中的点转移. 但是直接这样做会算错. 为什么呢? 因为我们没有考虑状压时其它子树的影响. 因此再记一个数组g[i][j]g[i][j]g[i][j]表示选取集合为iii当前在jjj号点来进行状态转移. f[sta][p]=∑[E(u,v)]f[sta∣…
传送门 考试空间开大了爆零不然只有30分爆栈? 话说这题真的坑1e7没法写dfsdfsdfs 其实很好推式子. 考虑每个点安一个发动机的概率,推一波式子做个等比数列求和什么的可以证明出来是严格的1size\frac {1} {size}size1​其中sizesizesize表示子树的大小. 因此答案为: ∑i=1n1size[i]\sum _{i=1} ^n \frac {1} {size[i]}∑i=1n​size[i]1​ 然后线性递推逆元就能做了. 代码…
题面:pdf 首先排序,二分,然后怎么判定是否可行. 最简单的思路是,dp[i][j][k],到第i个,用了j次红光,k次绿光,前i个点都选上了,是否可行.然后转移就行. 然后考试的时候就想到这了,往后没想到.于是贪心,乱搞,和n^3dp拍了几千组随机数据.然后,一共90.其中贪心可得80. 上面的dp中,结果只能是0/1,于是可以考虑减掉一维,让结果表示一维. n^2 dp:感觉挺奇妙的.f[i][j]红的用了i次,绿的用了j次,最远到什么位置.dp[i][j]=max ( P[dp[i-1]…
参考学习https://www.javazhiyin.com/19502.html…
一句话题意:给你一颗n个点的树,节点初始状态下都是白色,有q次修改,每次修改会把[li,ri]区间内的点染成黑色,并且问黑色点能形成几个联通块,然后会将所有点染回白色.(也就是说每次都只有[li,ri]这个区间内的节点是黑色的) 数据范围: 对于 30%的数据:n<=100,q<=100: 对于 50%的数据:n<=2,000,q<=2,000: 对于 100%的数据:n<=200,000,q<=200,000,对于所有的区间,li<=ri. 30分做法:这个做法…
目录 2018.10.17 NOIP模拟赛 A 咒语curse B 神光light(二分 DP) C 迷宫maze(次短路) 考试代码 B 2018.10.17 NOIP模拟赛 时间:1h15min(实际) 期望得分:100+100+100 实际得分:100+70+100 为什么这么困啊.. A 咒语curse #include <cstdio> #include <cctype> #include <cstring> #include <algorithm>…